摘要： 1 #include 2 #define INF 0x7fffffff 3 using namespace std; 4 const int MAXN = 50010;//点数 5 const int MAXM = 100100;//边数 6 struct Edge { 7 int to,next,val; 8 }edge[MAXM]; 9 int head... 阅读全文

摘要： 先scc缩点，变成DAG，显然ans=入度为0的scc个数，每个scc的答案就是scc内点权最小的值。 阅读全文

摘要： 问一个图，最少需要加多少条边，使得这个图强联通。 Tarjan缩点，重建图，令a=入度为0的scc个数，b=出度为0的scc个数，ans=max(a,b)； 若图scc=1，本身强联通，ans=0； 阅读全文

摘要： 判断强联通scc是否为1 阅读全文