
图论
堕落的蚂蚁
IT码农
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
九度OJ 题目1526:朋友圈(并查集)
题目描述:假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。假如:n = 5 , m = 3 , r = {{1 , 2} , {2 , 3} , {4 , 5}},表示有5个人,1和2是好友,2和3是好友,4和5是好友,则1、2、3属于一个朋友圈,4、5属于另一个原创 2014-04-26 19:10:01 · 792 阅读 · 0 评论 -
并查集与路径压缩
在并查集中我们先定义数组Tree[N],原创 2014-04-26 19:25:32 · 407 阅读 · 0 评论