[LeetCode]Graph Valid Tree

N个节点，要求是connected并且没有环，只能有N-1条边。首先check边的数量。满足条件的话我们继续确定当前图示connected并且没有环的，如果当前图存在环，那么任何一个component的size一定小于N，我们只需要从任意节点出发，统计component的size即可，如果不是N，在有N-1个边的情况下一定是有环的和未connected的节点的。代码如下：


找环的话Union Find也完全可以做到，Union Find的做法可以参考Redundant Connection。