問題概要 杯のコーヒーがあり, 番目のコーヒーは だけのカフェインを含有している. このコーヒーを飲むことで, 個ののタスクをこなしたい. ある一日で 番目のコーヒーを飲んだとすると, だけのタスクをこなすことができる. このとき, 最小で何日ですべてのタ…

問題概要 頂点 辺の単純連結無向グラフが与えられる. ここから適当に辺を削除することでグラフを木にするが, このとき頂点 の次数がちょうど になるようにしたい. これは可能か？可能ならば構成例を示せ. 問題へのリンク 制約 解法 まず, 頂点 の次数が 未満…