题目链接:Click here~~
题意:
又学了一天。呵呵。
解题思路:
先不写思路了,到时候来个总结。
#include <map>
#include <stack>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 2e3+5;
const int M = 1e4+5;
struct Vertex
{
int head;
}V[N];
struct Edge
{
int v,next;
}E[M];
int n,top,scc,id,dfn[N],low[N],belong[N],sub[N];
bool ok,in[N],cut_p[N],cut_e[M];
stack<int> S;
map<int,int> M1,M2;
v......
阅读全文