2018年11月20日
E - Is It A Tree? 并查集判断是否为树
摘要： 题目链接：https://vjudge.net/contest/271361#problem/E 具体思路：运用并查集，每一次连接上一个点，更新他的父亲节点，如果父亲节点相同，则构不成树，因为入读是2，然后再去遍历每一个点的父亲节点，判断一下祖宗节点有几个，只有1个才能构成树，注意0 0也是树.。。 阅读全文
posted @ 2018-11-20 08:55 Let_Life_Stop 阅读(190) 评论(0) 推荐(0) 编辑