并查集
柠檬不酸只是萌
遇 见 最 美 的 自 己 。
展开
-
TOJ 2469 — Friends
原题:http://acm.tju.edu.cn/toj/showp2469.html题意:有n个人,m对朋友关系,朋友之间关系对称且可传递, 问有几个朋友圈。并查集水过,直接看代码吧 ^o^~~#include#include#include#includeint n, m;int fa[110];int vis[110];using namespace原创 2015-04-18 19:21:06 · 737 阅读 · 0 评论 -
并查集之讲解篇
l 并查集:(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多,如其求无向图的连通分量个数等。最完美的应用当属:实现Kruskar算法求最小生成树。l 并查集的精髓(即它的三种操作,结合实现代码模板进行理解):1、Make_Set(x) 把每一个元素初始转载 2015-04-18 19:52:48 · 1050 阅读 · 1 评论