poj1308
来源:互联网 发布:java输出语句换行 编辑:程序博客网 时间:2024/06/18 14:34
///基本思路:判断是否满足一棵树的条件:每个节点入度为0获入度为1,n个节点有n-1条边即可,因此读数据的顺便记录节点的入度和节点的个数,边的个数即可
#include <iostream>
#include <cstdio>#include <cstring>
#define MAX 10000
using namespace std;
bool f[MAX];
int flag[MAX];
int pos[MAX];
int en;///边的个数
int nn;///结点的个数
int T=1;
int main()
{
int a,b;
while(scanf("%d%d",&a,&b)==2&&(a!=-1||b!=-1))
{
nn=1;
en=0;
memset(f,0,sizeof(f));
memset(flag,0,sizeof(flag));///初始化
while(a!=0||b!=0)
{
if(!f[a])
{
pos[a]=nn;
nn++;
f[a]=true;
}
if(!f[b])
{
pos[b]=nn;
nn++;
f[b]=true;
}
flag[pos[b]]++;
en++;
scanf("%d%d",&a,&b);
}
int i;
for(i=1; i<nn; i++)
{
if(!(flag[i]==1||flag[i]==0))
break;
}
if((i==nn&&nn-1==en+1)||(nn==1))///边界情况
{
printf("Case %d is a tree.\n",T);
}
else
printf("Case %d is not a tree.\n",T);
T++;
}
return 0;
}
0 0
- POJ1308
- poj1308
- poj1308
- poj1308
- poj1308
- poj1308
- poj1308
- POJ1308-并查集
- POJ1308 是不是树
- POJ1308解题报告
- Poj1308 并查集
- 并查集POJ1308
- poj1308 2010.2.8
- poj1308(并查集判环)
- poj1308【并查集】
- poj1308 并查集
- poj1308 Is It A Tree?
- poj1308:Is It A Tree?
- 初涉MySQL
- 简单jquery树形插件
- Windows Phone 学习 保存文件到本手机上
- 论新时代软件测试人员的工作之道(三)让Code Review常态化
- 黑马程序员---C语言中字符串的输入
- poj1308
- MD5的自己的理解
- Windows Phone 学习 直接用url打开web浏览器
- 用visual studio 2012和opencv248实现人脸检测
- 如何使用xib封装一个view
- python应用_恺撒密码加密与解密
- 每天一个linux命令(35):ln 命令
- ORA-12154: TNS: 无法解析指定的连接标识符
- 免费无限空间代码托管服务器/svn服务器