摘要： 时间:2016-03-17 17:57:08 星期四 题目编号:[2016-03-17][HDU][1829][A Bug’s Life] 题目大意: 分析:扩点并查集 方法: 并查集分析: A 和 B 或者 A+n 和 B+n 在一组,表示A 和 B是同类 A 和 B+n 在一组,表示如果A是雄性,则B是雌性 B 和 A+n 在一组,表示如果B是雄性,则A是雌性 每组数据一个空行 方法2 ... 阅读全文

摘要： 时间:2016-03-17 15:01:10 星期四 题目编号:[2016-03-17][HDU][1272][小希的迷宫] 题目大意:给定若干条边,问这些边是否组成树 分析: 只有一条通路—>树 方法: 并查集合并边,如果遇到不能合并(祖宗节点一样),就不是树 注意空树的情况 给出的边号不一定按1~n的顺序,需要vis 做标记,刚开始vis数组忘记初始化 #define _WORK... 阅读全文

摘要： 时间:2016-03-17 15:01:10 星期四 题目编号:[2016-03-17][POJ][1308][Is It A Tree] 题目大意:给定若干条边,问这些边是否组成树 分析:并查集合并边,如果遇到不能合并(祖宗节点一样),就不是树 方法: 注意空树的情况 给出的边号不一定按1~n的顺序,需要vis 做标记,不过这题数据比较水,maxn== 1000,就A了,刚开始vis数组忘记... 阅读全文