【并查集】P1197 [JSOI2008] 星球大战
摘要:
1 int find(int x) 2 { 3 if(fa[x]==x) return x; 4 return fa[x]=find(fa[x]); 5 } 路径压缩,每个经过find()后的点都直接连在根节点上,即做完后fa[x]等于find(x) 1 int fi=find(i),fj=find 阅读全文
posted @ 2022-07-16 19:41 衔白棋子的黑猫 阅读(38) 评论(0) 推荐(0)
浙公网安备 33010602011771号