pcccccccccc的博客

Tarjan#include<iostream>#include<vector>using namespace std;const int MAX=10001;int Stop;//栈中的元素个数int cnt;//记录连通分量的个数int visitNum;//记录遍历的步数int DFN[MAX]; //记录节点u第一次被访问时的步数int LOW[MAX]; //记录与节点u和u的

讲解一道模板题牛的舞会The Cow Prom#include<iostream>#include<cstdio>using namespace std;int n,m,to[1000001],nxt[100001],head[1000001];int edge,dfn[100001],low[100001],xx,yy,ans,top,time;bool in[1000001];int