AliceBuJu

Tarjan板子题。 问有多少个元素大于1的环，以及是否存在唯一的出度为零的环，并从小到大输出该环中元素。#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<stack> using namespace std; stack<int>s; int n,m; const int maxn

如果存在明星，那么只可能是唯一的出度为0的环上的元素们。#include<cstdio> #include<iostream> #include<cstring> #include<queue> #include<stack> using namespace std; stack<int>s; int n,m; const int maxn=100005; int first[maxn],nxt[m

#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<queue> #include<stack> using namespace std; int n,m; stack<int>s; int ss; struct edge { int f,t,s; double c; }