题目就是告诉你有m条边是从u通向v的,问你至少添加多少条边之后,能形成一个强连通。模版题。
#include#include #include #include #include #include #include #define LL long long #define M 20005 using namespace std; vector G[M]; int dfn[M],low[M],sccno[M],scc_cnt,index; stack s; void Tarjan(int u) { dfn[u]=low[u]=++index; s.push(u); for(int i=0;i