并查集
文章平均质量分 62
fengsigaoju
本科:南京邮电大学
座右铭:凤兮凤兮思高举!
展开
-
并查集(保存分组结果)
//如果只是输出有多少个团伙,那么只要比较pre[i]==i即可,但是若要求将不同的组织分行打印出来,那么需要注意要再压缩一次路径,即再find()一次~#include int pre[101]; void merge(int b,int c); int find(int i); int main() { int i,m,n,c,d,sum,ok;原创 2015-07-16 19:50:19 · 939 阅读 · 0 评论 -
noj1131谣言传播
知道“人言可畏”吗?在我们的生活中,尤其在现有的网络上,存在一些广泛传播的谣言。今天我们在一个群体中研究这个问题:(1)一个群体中存在一些两两之间的朋友关系;(2)一个人发布“谣言”;(3)一个人在知道“谣言”时,会告诉他(她)的朋友;请你判断是否所有人最终都知道谣言。第一行是一个正整数:测试用例数目,最多为100。之后,每个测试用例包括多行: 第1行给出两个整数原创 2015-05-11 17:32:45 · 915 阅读 · 0 评论 -
poj1611(超水并查集)
更新dota2的时候水了一题...好水#include int pre[300005];int n,m;int find(int i) { int j=i,temp; while (pre[i]!=i) i=pre[i]; while (j!=i) { temp=pre[j];//先记录下下一个长官原创 2016-02-14 12:40:25 · 355 阅读 · 0 评论 -
hdu1272(并查集的运用)
上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的原创 2016-03-15 18:00:38 · 407 阅读 · 0 评论 -
noj1044(并查集)
题目描述 给定一个无向图,一共n个点,请编写一个程序实现两种操作:D x y 从原图中删除连接x,y节点的边。Q x y 询问x,y节点是否连通 输入 第一行两个数n,m(5接下来m行,每行一对整数 x y (x,y接下来一行一个整数 q(q以下q行每行一种操作,保证不会有非法删除。输出 按询问次序输出所有Q操原创 2016-03-05 22:28:49 · 990 阅读 · 0 评论 -
浙江大学研究生2005年上机题java实现
题目来源:http://ac.jobdu.com/oldexamset.php题目描述: 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出.输入: 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.原创 2017-02-14 21:20:05 · 718 阅读 · 0 评论