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