HDU2767Proving Equivalences（强连通+缩点+ 至少加几条边让整个图变成强连通））

本文主要是介绍HDU2767Proving Equivalences（强连通+缩点+ 至少加几条边让整个图变成强连通）），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意： 至少加几条边让整个图变成强连通。
思路：对于N个点的图，我们知道至少需要N条边才能使这个图强连通，现在我们先对题目的图计算一下强连通，对于已经在一个强连通的点，把他们看做为一个点，然后对新形成的图，计算出度，入度为0的最大值，因为，加一边，可以使入度，出度加一。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<set>
#include<map>
#include<string>
#include<cstring>
#include<stack>
#include<queue>
#include<vector>
#include<cstdlib>
#define lson (rt<<1),L,M
#define rson (rt<<1|1),M+1,R
#define M ((L+R)>>1)
#define cl(a,b) memset(a,b,sizeof(a));
#define LL long long
#de

这篇关于HDU2767Proving Equivalences（强连通+缩点+ 至少加几条边让整个图变成强连通））的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---