codeforces 652E Pursuit For Artifacts 边双连通分量

#include <iostream>
#include <cstdio>
#include <cstring>
#include <stack>
using namespace std;
const int N=3e5+5;
int n,m,s,t;
struct Edge
{
    int u,v,w,next;
} edge[N<<1],e[N<<1];
int head[N],tot,h[N];
void add(int u,int v,int w)
{
    edge[tot].u=u;
    edge[tot].v=v;
    edge[tot].w=w;
    edge[tot].next=head[u];
    head[u]=tot++;
}
void adde(int u,int v,int w)
{
    e[tot].v=v;
    e[tot].w=w;
    e[tot].next=h[u];
    h[u]=tot++;
}
int pre[N],low[N],clk,bcc,bel[N];
stack<int>S;
void targin(int u,int f)
{
    pre[u]=low[u]=++clk;
    S.push(u);
    for(int i=head[u]; ~i; i=edge[i].next)
    {
        int v=edge[i].v;
        if(v==f)continue;
        if(!pre[v])
        {
            targin(v,u);
            low[u]=min(low[v],low[u]);
        }
        else low[u]=min(pre[v],low[u]);
    }
    if(pre[u]==low[u])
    {
        ++bcc;
        int k;
        do
        {
            k=S.top();
            S.pop();
            bel[k]=bcc;
        }
        while(k!=u);
    }
}
int val[N];
bool get(int u,int f,int sum)
{
    sum+=val[u];
    if(u==t)return sum;
    for(int i=h[u]; ~i; i=e[i].next)
    {
        int v=e[i].v;
        if(v==f)continue;
        if(get(v,u,sum+e[i].w))return true;
    }
    return false;
}
int main()
{
    scanf("%d%d",&n,&m);
    memset(head,-1,sizeof(head));
    int tmp=0;
    for(int i=1; i<=m; ++i)
    {
        int u,v,w;
        scanf("%d%d%d",&u,&v,&w),tmp+=w;
        add(u,v,w),add(v,u,w);
    }
    scanf("%d%d",&s,&t);
    if(tmp==0)
    {
        printf("NO\n");
        return 0;
    }
    targin(s,-1);
    tmp=tot;
    memset(h,-1,sizeof(h)),tot=0;
    for(int i=0; i<tmp; i=i+2)
    {
        int u=edge[i].u,v=edge[i].v;
        u=bel[u],v=bel[v];
        if(u==v)val[u]+=edge[i].w;
        else adde(u,v,edge[i].w),adde(v,u,edge[i].w);
    }
    s=bel[s];
    t=bel[t];
    if(get(s,-1,0))printf("YES\n");
    else printf("NO\n");
    return 0;
}