https://yukicoder.me/problems/no/807 前提知識 ダイクストラ 解説 https://yukicoder.me/submissions/327912往復で1回だけ道のコストを0にできるということだが、双方向の無効グラフなので、 特に往復については考える必要はない。 重要なのは、「普通に頂…

https://yukicoder.me/problems/no/806 解説 https://yukicoder.me/submissions/327823わかってしまえば簡単な問題。 道を作るということなので、次数が3以上のものはどういう操作を行うにしても、辺を切る必要がある。 切った後は、どこにつなげるかはどう…

https://yukicoder.me/problems/no/805 解説 https://yukicoder.me/submissions/327804N≦5000なので、3つのうち2つを全探索できる。 i,jを決めると、kが一意に定まるので、i,j,kでUMGであれば、答えをインクリメントして数えていく。 int N; string S; //---…

https://yukicoder.me/problems/no/804 解説 https://yukicoder.me/submissions/327794制約が余り大きくないので、答えの候補を全探索できる。 野菜の個数を固定すると、肉の個数が分かるので、お肉の上限と合わせての個数上限を見て、実現できる野菜の個数…