在有向图中,若对每一对顶点u和v,既存在从u到v的路径,也存在从v到u的路径,则称此有向图为强连通图。
//用dfs从每一个结点遍历图,如果从该结点可以遍历到所有的结点,就是强连通的
#include<cstdio>#include<cstring>
#include<vector>
using namespace std;
#define maxn 10005
vector<int>d[maxn];
bool flag[maxn];//标记数组,用来判断是否可以到达
int N,M,ans;
void dfs(int k)
{
int v;
for(int i=0;i<d[k].size();i++)//从容器中已知连通的点出发开始搜索
{
v=d[k][i];//容器K中第i个数据v,即k和v相连
if(!flag[v])
{
ans++;//到达了新的点
flag[v]=true;
dfs(v);
}
}
}
int main()
{
int x,y;
while(scanf("%d%d",&N,&M),N||M)
{
for(int i=0;i<M;i++)
{
scanf("%d%d",&x,&y);
d[x].push_back(y);//在容器尾部加入一个数据。
}
bool F=true;
for(int i=1;i<=N;i++)
{
memset(flag,false,sizeof(flag));
ans=1;
flag[i]=true;
dfs(i);
if(ans!=N)
{
F=false;
break;
}
}
printf("%s\n",F?"Yes":"No");
for(int i=1;i<=N;i++)
d[i].clear();//置0,清空容器
}
return 0;
}