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