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