摘要： 链接：http://poj.org/problem?id=1611 题意：有n个人参加了m个社团，同一个社团互相接触的人有感染疾病的概率，已知0号同学是疑似病例，求总的疑似病例的人数。找以0为根节点的有几个人； 并查集裸题； code： #include<stdio.h> #include<stdl 阅读全文

摘要： 链接：http://poj.org/problem?id=2236 并查集水题，+距离约束 题意： 东南亚发生地震。 亚洲合作医疗队（ACM）已与膝上计算机建立了无线网络，但由于意外的余震袭击，网络中的所有计算机都被破坏了。 电脑被一一修复，网络逐渐恢复工作。 由于硬件限制，每台计算机只能直接与不超 阅读全文