問題 提出コード 解法 方法は、番目から番目に戻ってくるサイズが最小の閉路について、問題の条件を満たしているかどうか調べる、というものです。 これを全てのについて調べ、存在すればそれを答えればよいです。 何故なら、与えられたグラフの中で、最小の…

問題 提出コード 解法 制約がbitDPをしろと言っているので、bitDPをします。 現在開けた宝箱の状態がのときに、そこからかかる費用の最小値 とします。 を整数型の変数1つで表し、2進数の桁に宝を割り振り、0:まだ開いていない、1:開いている、とすると 初期…