摘要：
题目链接题目大意是给定一个有向图，求最少需添加多少条有向边使得原图强连通。可以先求强连通分量，统计缩点后的图中入度为0的点和出度为0的点，答案就是两者中的较大者，需要注意的是当原图是强连通时，直接输出0。因为没有初始化WA了一次。#include <stdio.h>#include <string.h>#define CLR(a) (memset(a,0,sizeof(a)))#define N 100char g[N][N],vis[N];int n;int ord[N],id[N],cnt,din[N],dout[N];void dfs(int u){ int v; 阅读全文
