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

算法没错,不过要注意一个trick。数据出的好,考你细心:)

Posted by magic_pig at 2005-10-17 12:02:10 on Problem 2669
In Reply To:我是建树做的,但一直WA,是算法不对吗? Posted by:SeedJYH at 2005-10-16 18:20:37
> 先建立一棵以节点1为根的(图)树,然后最短路程=(图的所有边的权值)*2,可能的种数=全部分支节点的子节点数的阶乘的乘积
> 不是这么做的吗?

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