摘要：
解题思路：将给出的点都合并之后，判断是否同时满足两个条件1 只构成一棵树2 这棵树上没有环需要注意的是 输入 0 0的时候输出"Yes"，即空树也是树 对于只含有一个节点的树，也是一棵树例如输入 2 2 0 0,0 0为输入的终止，2 2构成一棵只含节点2的树小希的迷宫Time Limit: 200... 阅读全文
posted @ 2015-01-05 07:43
sequenceaa
阅读(139)
评论(0)
推荐(0)
摘要：
解题思路：给出n对点的关系，求构成多少个环，如果对于点x和点y,它们本身就有一堵墙，即为它们本身就相连，如果find(x)=find(y)，说明它们的根节点相同，它们之间肯定有直接或间接的相连，即形成环样例的示意图共3个环Ice_cream's world ITime Limit: 3000/100... 阅读全文
posted @ 2015-01-05 00:37
sequenceaa
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号