問題：D - All Your Paths are Different Lengths 解答：Submission #10121089 - AtCoder Regular Contest 102 メモ：解説AC。。 多重辺が許容されているのが重要。Lが2べきの時は、例えば頂点①②③④のようなグラフに対し、①→②に長さ1の辺と0の辺、②→③に長さ2…

問題：D - Forest 解答：Submission #10116025 - AtCoder Petrozavodsk Contest 001 メモ：森がnfor個あったとすると、その森を連結にするにはnfor-1個の辺を追加する必要がある。 このとき、2 * nfor - 2個の頂点を選ぶ必要があり、nfor個の頂点は各木で最…