問題概要 全ての辺の長さが1であり、最短距離が2である頂点の組<が丁度組存在するような頂点のグラフを1つ構成せよ。 atcoder.jp 解法 まず、>の場合は構成できない(頂点の連結グラフには少なくとも本の辺が存在する為)。 それ以外の場合について、以下のよ…