ABC204 C Tour
$ N
個の都市それぞれを始点とする深さ優先探索(DFS)を行っていけばよい. 1回のDFSにかかる時間は
$ O(N)
なので, 全体として計算量は
$ O(N^2)
となる.
実装例:
https://atcoder.jp/contests/ABC204/submissions/23217701