题意:
求出度为0的强连通分量.
思路:
缩点
具体有两种实现:
1.遍历所有边, 边的两端点不在同一强连通分量的话, 将出发点所在强连通分量出度+1.
#include <cstdio>
#include <cstring>
#include <stack>
#include <algorithm>
using namespace std;
//0.03s 4856K
const int MAXN = 5005;
struct Pool
{
int pre, v;
}p[MAXN*100];//适当开
int num,head[MAXN];
int low[MAXN];
int dfn[MAXN],Index;
int id[MAXN],size;
bool vis[MAXN];
stack<int> s;
int n,m;
int deg[MAXN];
void clear......
阅读全文