HDU 1325 Is It A Tree?

如有错误，欢迎大神指出！！

题意很简单就是判断是否是一棵树。

我查了几组数据:

0 0 是树；

1 2 1 2 0 0 不是；

 1 1 0 0不是；

1 2 4 5 0  0不是；

1 2 2 3 3 1 0 0 不是；

1 2 2 1 0 0  不是；

估计这几组对了基本可以过。

题解：其实题目给出两个条件，只要将两个条件实现即可。

1） 只有一个根节点。

2）每个子节点只能用一次。（即每个子节点只有唯一一个父节点）

我没有用并查集来做。

ac code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <list>
#include <deque>
#include <queue>
#include <iterator>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
#include <cctype>
using namespace std;

#define si1(a) scanf("%d",&a)
#define si2(a,b) scanf("%d%d",&a,&b)
#define sd1(a) scanf("%lf",&a)
#define sd2(a,b) scanf("%lf%lf",&a,&b)
#define ss1(s) scanf("%s",s)
#define pi1(a) printf("%d\n",a)
#define pi2(a,b) printf("%d %d\n",a,b)
#define mset(a,b) memset(a,b,sizeof(a))
#define forb(i,a,b) for(int i=a;i<b;i++)
#define ford(i,a,b) for(int i=a;i<=b;i++)

typedef long long LL;
const int N=1100001;
const int M=6666666;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const double eps=1e-7;
#define maxn 100005
int vis[maxn],indel[maxn];
struct p
{
int n,m;
}a[maxn];

int main()
{
int cas=1,flag,flag1;
int i,sum=0;
while(si2(a[0].n,a[0].m),a[0].n>=0&&a[0].m>=0)
{
int mmax=0;
if(!(a[0].n+a[0].m))
{
printf("Case %d is a tree.\n",cas++);
continue;
}
mset(vis,0);
mset(indel,0);
indel[a[0].m]=1;
vis[a[0].n]=vis[a[0].m]=1;
if(a[0].n>mmax)mmax=a[0].n;
if(a[0].m>mmax)mmax=a[0].m;
i=1;
while(si2(a[i].n,a[i].m),a[i].n+a[i].m!=0)
{
if(a[i].n>mmax)mmax=a[i].n;
if(a[i].m>mmax)mmax=a[i].m;
vis[a[i].n]=vis[a[i].m]=1;
indel[a[i].m]++;
i++;
}
flag=flag1=0;
for(int j=1;j<=mmax;j++)
{
if(vis[j]&&indel[j]>1)
{
flag=1;
break;
}
}
for(int j=1;j<=mmax;j++)
{
if(vis[j]&&indel[j]==0)
flag1++;
}
if(flag||flag1!=1)
{
printf("Case %d is not a tree.\n",cas++);
continue;
}
printf("Case %d is a tree.\n",cas++);
}
return 0;
}


人一我百，人十我万！