集
文章平均质量分 68
acm菜鸡
这个作者很懒,什么都没留下…
展开
-
POJ 2236Wireless Network(并查集)
题意:给定n个坏电脑的坐标,和最大距离d。如果两台电脑是被修好的,并且距离小于等于d,则这两台电脑是联通的。有两个指令: O+num,代表第num个电脑被修好 S+num1+num2,代表询问num1和num2是否联通,若是返回“SUCCESS”,否则“FAIL”做法:用并查集做。不同的是,每次修好一个电脑,需要将这个电脑与所有被修好的电脑间遍历来建立联系,如果距离符合条件,则join这两个...原创 2018-04-17 11:34:00 · 110 阅读 · 0 评论 -
poj1611-The Suspects(并查集)
题目描述:有很多组学生,在同一个组的学生经常会接触,也会有新的同学的加入。但是SARS是很容易传染的,只要在改组有一位同学感染SARS,那么该组的所有同学都被认为得了SARS。现在的任务是计算出有多少位学生感染SARS了。假定编号为0的同学是得了SARS的。并查集,不压缩路径会wa,没啥好说的。AC代码:#include <iostream> #include <cstring&...原创 2018-04-17 18:03:10 · 176 阅读 · 1 评论