| ||||||||||
| 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判断是否有相同长度的边加入两次,如果有的话就说Not Unique,后来发现条件写得不太好,导致有点不对: 1 4 3 1 2 1 2 4 1 1 3 2 这组数据,应该是唯一的,但是相同长度的边却加了两次。 但是,我的程序AC了。不过同学们可以试试这个思路,就是不需要求次小生成树,直接在Kruskal的过程中判断一下就行了。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator