[ 双连通分量 ] Codeforces962F Simple Cycles Edges
发现一条边是合法的当且仅当它在一个点双连通分量内且这个点双连通分量是个简单环(边数=点数)。然后做遍 tarjantarjantarjan 就好了。
#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int k,n,m,x,y;
int low[N],dfn[N],tc;
int st[N],top;
i...
原创
2018-04-14 12:46:58 ·
419 阅读 ·
0 评论