摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 第二条并查集，和畅通工程的解法类似。判断小希的迷宫不符合条件，即有回路。我的做法是，在合并两个集合的时候，当fx = fy，即有共同祖先的时候，说明就有回路。 这题有三点要注意：1、格式问题。题目说的“每两组数据之间有一个空行。”是会PE的！！实际上输出Yes或No之后加多个\n即可，不需要再画蛇添足再输多一个换行。 2、当整数对列表只有0 0 时，要输出Yes 3、当不相交的集合个数>=2时，也是不符合条件的，要输出No 1 #include 2 #include 3 #includ 阅读全文