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

请注意prim 算法生成MST不唯一的问题

Posted by njuidog at 2012-07-25 14:45:32 on Problem 1789
在用最小堆+prim来解这道题的时候,发现了这个问题,有可能WA。
而不用最小堆则可以AC
请后面做这道题的同学注意了

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