并查集
青云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 · 245 阅读 · 0 评论