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

如果kruskal一直错的

Posted by anewanew at 2010-11-12 08:27:43 on Problem 1679 and last updated at 2010-11-12 08:33:06
这只是我的一点认识。我用的是kruskal,一直都是wa,后来ac了
可以试试这个测试数据
1
6 7
1 3 1
1 2 2
2 3 3
3 4 0
4 5 4
4 6 5
5 6 6
就是说,如果次小生成树不连通且被你删的边恰好是权值为0的情况
今天一早发现的,今天我生日,运气果然好,哈哈,趁着这个好日子,多做几题

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