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

费解……同样自己编的Kruscal+并查,先WA了N次,后来就AC了,不知道为啥

Posted by JokerKS at 2010-08-16 14:50:14 on Problem 1861
题目很恶
1,从样例看,貌似只要最长边最小,不是最小(可以是第二小)生成树也可
2,Kruscal的话,貌似输出应该按原来给的顺序,不是从小到大,但好像有没这么干的过了,但我没过……
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