摘要:
http://poj.org/problem?id=1308题目要求是判断是不是为一棵树主要看是否满足2个条件共有n个不同的数 也就是n个节点1 有n-1个入度 去除根节点 一个节点只有一个入度2 不能有环 就是单方向的其实只要判断条件1就可以 了 只要是环肯定不会为n-1个入度 所以只判断第一个条件就好代码如下 用a[]判断节点的入度是否唯一 用K来计算总入度是否为n-1用b[]来判断n的值为几这个题还要注意一点 0 0是空树 也是树View Code 1 #include <stdio.h> 2 #include<string.h> 3 int main() 4 { 阅读全文
posted @ 2012-07-04 21:51
_雨
阅读(276)
评论(0)
推荐(0)