hdu1269

靠，這個水題交了3道

#include <stdio.h>
#include <stack>
#include <vector>
#include <string.h>
#include <algorithm>
using namespace std;
const int maxn=100007;
int pre[maxn],sccno[maxn];
int lowlink[maxn];
int clock1,scccnt,n;
vector<int> g[maxn];
stack<int> s;
void dfs(int u){
    pre[u]=lowlink[u]=++clock1;
    int m=g[u].size();
    s.push(u);
    for(int i=0;i<m;i++)
    {
        int v=g[u][i];
        if(!pre[v]){
            dfs(v);
            lowlink[u]=min(lowlink[u],lowlink[v]);
        }
        else if(!sccno[v])
        {
            lowlink[u]=min(lowlink[u],pre[v]);
        }
    }
    if(lowlink[u]==pre[u])
    {
        scccnt++;
        for(;;){
            int v=s.top();
            s.pop();
            sccno[v]=scccnt;
            if(u==v) break;
        }
    }
}
void qiang(){
    memset(sccno,0,sizeof(sccno));
    memset(lowlink,0,sizeof(lowlink));
    memset(pre,0,sizeof(pre));
    scccnt=clock1=0;
    for(int i=1;i<=n;i++)
    if(!pre[i]) dfs(i);
}
int main(){
    int m;
    while(scanf("%d%d",&n,&m)==2){
        if(n==0&&m==0) break;
        for(int i=0;i<m;i++)
        {
            int i1,i2;
            scanf("%d %d",&i1,&i2);
            g[i1].push_back(i2);
        }
        qiang();
        int sum=0;
        int uu=sccno[1];
        int ok=1;
        for(int i=1;i<=n;i++)
        if(pre[i]==lowlink[i]) sum++;
        if(sum==1) printf("Yes\n");
        else printf("No\n");   
        for(int i=1;i<=n;i++)
        g[i].clear();
    }
    return 0;
}