考え方1 考え方2 考え方1閉路ができたかどうかをUnionFind木で見る（閉路検出 - 競プロはじめました）． N, M = map(int, input().split()) # --- UnionFind --- p = [-1] * (N + 1) def root(x): if p[x] < 0: return x p[x] = root(p[x]) return p[x] def …