用UnionFind類來表示一個并查集,在構(gòu)造函數(shù)中,初始化一個數(shù)組parent,parent[i]表示的含義為,索引為i的節(jié)點,它的直接父節(jié)點為parent[i]。初始化時各個節(jié)點都不相連,因此初始化parent[i]=i,讓自己成為自己的父節(jié)點,從而實現(xiàn)各節(jié)點不互連。 1 2 def__init__(self, n): ...
www.dbjr.com.cn/article/1366...htm 2025-5-14