考え方 回答例 考え方「辺を切る問題」は,逆順に考えて「辺をつなぐ問題」に読み替える事を考えると,UnionFind(UnionFind木 - 競プロはじめました)が使える.UnionFindの初期化では, すべての発電所をつなぐ イベントで切られない辺をつなぐ とすればよい.回答例 N, M, E = map(int, input().split()) edge = [] for i in range(E): u, v = map(lambda x: int(x), input().split()) edge.append((u, v)) Q = int(input()) X = list(…