并查集
青云66
既然点进来,就顺便关注一下,谢谢
展开
-
并查集--畅通工程(浙大计算机研究生复试上机考试-2005年 )
畅通工程 这是一道简单的并查集。 不懂并查集的点进来 通过并查集的每一次合并,最后看看有多少个集合,有多少集合就是有多少不连通的城市,最后总集合数减一,就是需要新修的路 #include <iostream> #include <vector> #include <set> using namespace std; vector<int> g; in...原创 2019-10-28 14:14:05 · 124 阅读 · 0 评论 -
带权并查集详解加例题----洛谷P1196 [NOI2002]银河英雄传说
首先介绍一下什么是带权并查集 带权故名思意,在一个集合中,集合之间两两距离为权值,它与普通的的并查集主要差在find函数上 对比 普通 int find(int x) { if(f[x]!=x) f[x]=find(f[x]); return f[x]; } 带权 int find(int x) { if(fa[x].fa != x) { int t=fa[x].fa; f...原创 2019-10-27 19:06:05 · 243 阅读 · 0 评论