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 |
Re:有谁能解释一下这组数据是怎么出答案的吗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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator