| ||||||||||
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 |
如果kruskal一直错的这只是我的一点认识。我用的是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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator