なんかイマイチなセットだった。
250
長さがまちまちのものがあって、長くすることはできる状況で、K本同じ長さのものを作るときに、必要な長さの追加量の最小値をそれぞれのKについて求めて、XORした結果を返せという問題。
適当に最適化してやるだけ。
450
無向グラフが与えられるので、二点間を最短移動するときの可能なパスの数を答えよ、という問題。
長さ0の辺があるので、取り敢えずダイクストラして、パス数を計算しておいて、長さ0の辺があるノードをすべて除去してダイクストラして最短距離が変化しない場合には、無限にあると考える。後は元のパス数を返せば良さそう。
変なダイクストラに拡張すればいいだけという説もあるのだけれど、実装ひどいのでエンバグするんでしょうね。
