hdu1272 小希的迷宫 并查集

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cstring>
#include<sstream>
#include<stack>
#include<queue>
#include<fstream>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<cmath>
#define CLR(x) memset(x,0,sizeof(x))
#define ll long long
#define eps 1e-6
using namespace std;
bool visited[1111111];
#define MAXPOINTS 1111111
int n;
void sinit();
int sfind(int a);
int pre[MAXPOINTS];

void sinit()
{
for (int i=0;i<n;i++)
pre[i]=i;
}
int sfind(int a)
{
if (a!=pre[a])
pre[a]=sfind(pre[a]);
return pre[a];
}

bool smix(int a,int b)          //当前两点已经在同集中返回false
{
int sa(sfind(a)),sb(sfind(b));
if (sa==sb)
return false;
pre[sb]=sa;
return true;
}

int main()
{
cin.sync_with_stdio(false);
//fstream T("test.txt");
//cin.rdbuf(T.rdbuf());
int a,b;
n=1111111;
while (cin>>a>>b,a!=-1||b!=-1)
{
if (a==0&&b==0)
{
cout<<"Yes"<<endl;
continue;
}
int e(1);
int p(2);
CLR(visited);
sinit();
smix(a,b);
visited[a]=visited[b]=true;
bool flag(false);
while (cin>>a>>b,a!=0||b!=0)
{
e++;
if (!visited[a])
{
visited[a]=true;
p++;
}
if (!visited[b])
{
visited[b]=true;
p++;
}
if (!flag&&!smix(a,b))
flag=true;
}
if (!flag&&e==p-1)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}