Detail of message

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:如果kruskal一直错的

Posted by ka200812 at 2011-07-14 11:08:22 on Problem 1679
In Reply To:如果kruskal一直错的 Posted by:anewanew at 2010-11-12 08:27:43

> 这只是我的一点认识。我用的是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:

Re:如果kruskal一直错的 (4) ka200812 2011-07-14 11:08:34

Post your reply here:

Home Page Go Back To top