上进小青年

导航

HDU1325

http://acm.split.hdu.edu.cn/showproblem.php?pid=1325

 

 

对于这道题,主要是看图是否连通,而前面提到过在分析图是否连通的时候我们主要是看有几个根结点,而看有几个根节点又是看有几个fa[i]==i。
至于题目中说到的值可以有一种方法到达每一个节点,则是要看每个节点的入度情况,当出现有一个节点的入度大于1的话肯定就是NO

还可以发现,结点数一定小于边数-1,然后再判断有几个根结点也可以解出这道题,但是我们在这里主要运用并查集的知识

posted on 2016-08-31 22:52  上进小青年  阅读(96)  评论(0编辑  收藏  举报