随笔分类 -  并查集

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1272 分析：和Poj1308一模一样啊（实质上都是判断是不是一棵树），就除了最后的结论的写法不一样。照搬那题的代码一次AC。。。 判断树： 1.空树也是树 2.森林不符合题意，只能是一棵树 #include<st 阅读全文

摘要：http://poj.org/problem?id=1308 题意：判断是否所有的节点只能组成一棵树，也就是判断是否有环。没有说有多少个节点，比较坑了。 注意：1.若当输出只有0 0时，也能构成一棵树，因为空树也是树。 2.所给的节点不能够构成森林（必须只能是一棵树） #include<stdio. 阅读全文

摘要：http://acm.hust.edu.cn/vjudge/contest/121379#problem/J 题意：让你看是否有同性恋，比如a和b,b和c,c和a分别交配，那么肯定产生了同性恋。规定同性恋是0，非同性恋是1。 完全模仿食物链的代码。。 #include <iostream> #inc 阅读全文

摘要：http://poj.org/problem?id=1182 搞了一天这个题了，懵懂状态中，大概理解了，也能自己敲一遍代码。But，只能在这分享几个大牛写的了。。（毕竟自己水平有限，有待提高啊 %>_<%） http://blog.csdn.net/c0de4fun/article/details/ 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意：两个小孩（女孩FF，男孩TT）在玩游戏（游戏是给出区间[a, b],算出这个区间的总和是多少），但是FF觉得游戏很无聊，就故意说错了一些值，但是TT很聪明，根据FF的回答可以推论出有的答案是相悖的。现 阅读全文

摘要：http://poj.org/problem?id=2236 题意：现有一些电脑（编号从 1 - N），在修理好某台电脑并且当这台电脑与其他电脑距离不超过 D 的情况下， 其他电脑可以由这台电脑控制。 有两种操作：一是修理编号为 x 的某台电脑， 而是询问你编号从 p - q 的电脑是否都彼此联通 阅读全文

摘要：http://poj.org/problem?id=1611 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not-Spreading-Your-Sickness大学( NSY 阅读全文