問題 n個の都市のうちいくつかがn-1本の双方向に通行可能な道路により結ばれている。 1日ごとに、1つ道路を壊し、新たな道路を1つ好きな都市と都市を結ぶように作ることができる。 全ての都市が行き来できるようになるまでにかかる最短の日数と、道路の作り…

問題概要 n個の都市が双方向に通行可能な道路で結ばれている。 全ての2都市間の最短距離が与えられる。 ここに、k本の道路を新たに作る。 道路を一本作るたびに、全ての二つの都市の組の間の最短距離の和を出力せよ。 n,k≦300を満たす。 かつ、全ての距離は1…

例によってレート変動しないけど参加できるというあれ。 Result 2AC 00:16 / 00:23 / (4WA) / (7WA) / - penalty 39216位 あ、あれ……レート変動してたら大敗北だったんじゃ……