HDU-1325 Is It A Tree?

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1325 思路：DFS/並查集  對比AC的代碼交了40多遍，心態搞炸，結果發現是輸入u<0,v<0時退出而不是==-1，ヽ(｀Д´)ﾉ︵ ┻━┻ ┻━┻ 思路一：DFS,首先判斷是否只有一個根節點，再DFS來判斷是否有環路，以及有多個塊 思路二：並查集，1.判斷環路Find(u)==Find(v)，2.以及

>>阅读原文<<