2012年3月9日
摘要: 这道题给出了一些点和边的信息,让你判断是否能够组成一个无环的联通集合,且这个唯一的集合可以为空。你需要做:1,判是否成环, 只要输入的边的两个点有共同的父节点,那么着两个点就成环了。2,判联通,只要最后判断根节点的总数为1即可。这道题花了我一上午,WA了5次。前两次是我不知道判联通,该! 后几次是太粗心了,初始化该写100000,却写成了10000! 累死我了,怎么也找不出原因!唉,悲剧啊注意若只输入0 0,则输出YesAC代码:#include<stdio.h>int set[100005];int flag[100005];int temp;int find(int x){in 阅读全文
posted @ 2012-03-09 13:56 hrbust_09zhangyabin 阅读(227) 评论(0) 推荐(0) 编辑