z.arbitrary

摘要： 有向图强连通分量题意：要求添加尽量少的边使得新图强连通。先求强连通分量，再进行缩点形成新图，然后求新图入度为0的个数和出度为0的个数的最大值即是答案；View Code #include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <stack>#define MAXN 20000+50using namespace std;int n,m;vector<int>G[MAXN];int lowlink[MAXN],sccno[ 阅读全文