Is It A Tree? HDU - 1325

Problem - 1325

题目大意：有几对点(a,b)，表示从a到b有一条边，问这些边能否被认为是一棵树

不超过1e5个点

思路：判断是否是一棵树，只要判断是否没有入度大于1的点且点数等于边数+1

#include<bits/stdc++.h>
using namespace std ;
const int N = 1e5 + 5;
int in[N];
bool vis[N];
int main()
{
	int u, v;
	int cas = 0;
	bool temp = 1;
	int cntn = 0, cnte = 0;//记录点数和边数
	while (~scanf("%d%d", &u, &v) && u >= 0 && v >= 0)
	{
		if (!u && !v)//每组数据的终止条件是u,v同时等于0
		{
			cas++;//第几组数据
			if ((temp && cntn == cnte + 1)||cntn==0)
			{//注意题目规定没有点也算是树
				printf("Case %d is a tree.\n", cas);
			}
			else
			{
				printf("Case %d is not a tree.\n", cas);
			}
			cntn = cnte = 0;
			memset(in, 0, sizeof in);
			memset(vis, 0, sizeof vis);
			temp = 1;
			continue;//注意初始化
		}
		in[v]++;//统计每个点的入度
		if (in[v] > 1)
			temp = 0;//有一个点入度>1，就不是树
		if (!vis[u])//如果这两个点有没有访问过的，点数+
		{
			vis[u] = 1;
			cntn++;
		}
		if (!vis[v])
		{
			vis[v] = 1;
			cntn++;
		}
		cnte++;
	}
	return 0;
}

注意数据是在输入两个负数终止，不是两个-1