ABCのD問題が久しぶりに解けなかったので解説しながら理解を深めます． atcoder.jp 問題概要 単純無向グラフG(V, E)が与えられます．u < vを満たす頂点(u, v)の組で次の2つを満たす組の総数を出力してください． 頂点uと頂点vを結ぶ辺は存在しない． Gに辺(u…

問題 atcoder.jp 読み替え グラフを扱う問題です． N個の頂点とN-1本の辺が与えられます．これで作られるグラフは連結*1です． ある頂点uと頂点vの間に辺を1本張ることを考える時，サイクル*2ができる場合があります．このとき．サイクルの長さの最大値を求…