Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

晕,0 0 也算是树,就是啊!!

Posted by humanjustic at 2006-11-19 10:07:52 on Problem 1308
In Reply To:晕,0 0 也算是树 Posted by:ACM06063apocaleaf at 2006-08-21 15:34:13
WA了一次,空节点也算是树的..
还有注意,树里是没有环的,而且任何父节点都只有一条边指向子节点(不然的话,从根节点到该子节点就会有两条以上的路径).
可以利用上述限制条件快速判定.

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator