挫爆了跑了快4s
做法比较挫,先dfs到终点,即找一个路径,标记下,(割边只可能是路径上的),然后tarjan下即可
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<set>
#define MAXN 10003
#define MAXM 200033
using namespace std;
int n,m,dfn[MAXN],low[MAXN],head[MAXN],cnt,v[MAXN],ans[MAXN],tot,sum;
struct EDGE
{
int to,nxt,tag,cur,db;
}edge[MAXM];
void init()
{
cnt=tot=sum=0;
memset(head,-1,sizeof(head));
memset(dfn,0,sizeof(dfn));
mem......
阅读全文