poj 2762 强连通

传送门

题意：给你一个有向图，如果任意的u和v能从一个点走到另一个点，那就yes，否则no。一开始理解错题意，以为既要从u能到v又要从v能到u，结果wa了几发。。。。。。。

思路：强连通，缩点，对于新点最多只能1个入度为0，也最多1个出度为0，并且这两个不能是同一点。

#include
#include
#include
#include
using namespace std;
int t,n,m,fst[1005],next[7000],node[7000];
int num,dfn[1005],low[1005],cnt,scnum,d[1005],in[1005],out[1005];
bool instack[1005],p[1005][1005];
stackst;
void init()
{
    int u,v;
    num=0;
    cnt=0;
    scnum=0;
    memset(p,0,sizeof(p));
    memset(fst,-1,sizeof(fst));
    memset(in,0,sizeof(in));
    memset(out,0,sizeof(out));
    memset(dfn,0,sizeof(dfn));
    memset(instack,0,sizeof(instack));
    scanf("%d%d",&n,&m);
    for(int i=0;i1||y>1)cout<<"No"<