Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
这个题没说顶点的范围,也没说顶点标号的范围,随便取了100,看来数据量不大In Reply To:如果满足这几个条件就是树 Posted by:19881005 at 2009-07-30 16:13:41 > 1.有1个点的入度为0(根节点),别的入度都为1. > 2.顶点树-连通边 == 1 > 满足这2个就是树 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator