随笔分类 -  并查集

B - 畅通工程
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232 分析:本题的实质是一个并查集问题，哎，对并查集还不是很懂,开始一直不知道用什么方法去做。并查集一般用与解决动态连通性的问题。本题关键是求出孤立的点的个数，要建的道路数为 孤立点的个数-1。还有就是 阅读全文

posted @ 2016-08-14 21:05 踮起脚望天 阅读(232) 评论(0) 推荐(0)

B - The Suspects
摘要：Description 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生 阅读全文

posted @ 2016-07-22 19:06 踮起脚望天 阅读(246) 评论(0) 推荐(0)