http://acm.zju.edu.cn/show_problem.php?pid=1268
http://acm.hdu.edu.cn/showproblem.php?pid=1325
判断是否是一颗有向树。注意没有分支(简称为边)也是树(空树)。非空树的判断条件是
(1)结点数要等于边数+1;
(2)无环;
(3)结点连通;
(4)无任何结点有多于1个的父结点。
定义整型数组parents存放父结点(初值1~N),cntNodes存放(子)树结点数。并操作时并到起点的根上。那么上面(2)的判断可以用查操作搞定(输入一条边<a,b>时,若a、b的根相同则有环);(1)和(3)的判断其实只要判断(1),可以在并查集做完后通过扫描parents数组进行,也可以在并操作时统计边数和结点数然后再判断;(4)可以在输入一条边<a,b>时判断parents[b]!=b,是则结点b有多于1个的父结点。注意以下几个测试:
0 0 //is a tree
1 1 0 0 //is not a tree
1 3 2 3 0 0 //is not a tree
122 3 1 3 0 0 //is not a tree
分享到:
相关推荐
zju部分 解题报告zju部分 解题报告
1192 It s not a Bug, It s a Feature! 简单题 1196 Fast Food 简单题 1107 FatMouse and Cheese 简单题,不过题目描述有些混乱 1136 Multiple 简单题,BFS 1276 Optimal Array Multiplication Sequence 简单...
zju1001--1399的数据。全是.in和.out文件。
1192 It s not a Bug, It s a Feature! 简单题 1196 Fast Food 简单题 1107 FatMouse and Cheese 简单题,不过题目描述有些混乱 1136 Multiple 简单题,BFS 1276 Optimal Array Multiplication Sequence 简单...
zju 1025 Wooden Sticks http://acm.zju.edu.cn/show_problem.php?pid=1025
这个是浙江大学操作系统课程讲义,此部分为第2章,配套教材为操作系统的恐龙书
zju电机学作业.pdf
zju超强代码,大概有一半的题目吧,从别人那里弄的
cpp codes for zju.edu.cn problems
acm zju 额度cnacm zju 额度cnacm zju 额度cnacm zju 额度cnacm zju 额度cn
zju 1642 Match for Bonus DP,滚存??zju 1642 Match for Bonus DP,滚存??zju 1642 Match for Bonus DP,滚存??zju 1642 Match for Bonus DP,滚存??zju 1642 Match for Bonus DP,滚存??
zju 1048 Financial Managementhttp://acm.zju.edu.cn/show_problem.php?pid=1048
核心是贪心算法求解排序问题(也可采用神经网络。zju数学建模校赛2019年A题。
acm 新手必备 浙大 解答 代码库 zoj zju
ZJU/zoj 题库上的部分题源码 本人博客: hi.baidu.com/xiaoxianxi_acm
zoj700代码,供acm爱好者研究学习,但请注意,切勿上交。
2、课后作业题6.8 3、Minimax 给一个只有叶子节点值的图 叉掉α-β pruning 4、贝叶斯网络 5、Markov Network 给一个Mark
zju题目与解答集合,学习ACM编程不可多得的好东西。
浙大ACM网站(acm.zju.edu.cn)上的部分题目的解题源码!推荐下载!
zju动态规划试题选集 ,有ZOJ所有的动态规划题及其代码,很好的!!!