2018年6月21日
洛谷p2661信息传递题解
摘要： 题目 这个题一眼看上去就是用并查集求最小环。 我们可以设两个数组分别是f,d分别表示该点的爸爸和该点到祖先的距离。 当该点的爸爸等于他时，那他肯定就是祖先。 此时信息就肯定传递完了，此时的整个图中（我们可以把每个人都看成一个节点，就成了一个有向图）就出现了一个环，当然一次只能增加一条边。 如果想要游 阅读全文
posted @ 2018-06-21 19:20 DAGGGGGGGGGGGG 阅读(147) 评论(0) 推荐(0)