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

Re:有谁能解释一下这组数据是怎么出答案的吗

Posted by gdufs_CK at 2011-07-29 21:51:44 on Problem 1639
In Reply To:过的试试这组数据 Posted by:zyue1105 at 2009-10-03 20:34:09
> 13
> Park 1 9
> Park 2 10
> Park 3 10
> Park 4 10
> Park 5 10
> Park 6 10
> Park 7 10
> 1 2 11
> 1 4 13
> 2 3 12
> 4 5 14
> 5 6 14
> 6 7 13
> 6
> answer:70
> PKU的数据删边后不维护也能过


去掉park的边之后,找到Park-1为9,之后找到Park-2为10,去掉11的边。
找到Park-3,去掉12。
找到-4,去掉13。
找到-5,去掉14。
找到-6,去掉15。
到此结束。
而正解应该是找到7,去掉13,而不应该找到-2去掉11的。
是不是每次循环都需要枚举全部与root相连的边,并找出所有环中最大权值边的最大值?

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