数据输入有点坑人
并差集水题,判断图连通且没有环
#include<stdio.h>
int f[100003],mix[100003];
int find(int x)
{
if(x!=f[x])
f[x]=find(f[x]);
return f[x];
}
int main()
{
int i,j,t,a,b,n,m,num,f1,f2,st,end,flag;
while( scanf("%d%d",&n,&m)!=EOF)
{
flag=1;
if(m==-1&&n==-1)break;
if(m==0&&n==0){printf("Yes\n");continue;}
st=100001;end=-1;
for(i=0;i<100000;i++)
{f[i]=i;mix[i]=0;}
for(;;)
{
mix[n......
阅读全文