P2661 信息传递(并查集求解最小环)

利用并查集求解有向图的最小环： 首先先建图，举个栗子： 按照： 1 --> 2 2 --> 4 3 --> 2 4 --> 3 5 --> 1 这样建立一个有向图。 首先设置两个数组：   int pre[MAX_V] //查找根节点 int dis[MAX_V] //d[ i ] 定义为到根节点 发下代码吧，看着代码好理解点： #include<iostream> #includ

>>阅读原文<<