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

数据确实弱到不行(附一个数据)

Posted by palqing at 2010-11-24 06:45:50
我用的Kruskal判断是否有相同长度的边加入两次,如果有的话就说Not Unique,后来发现条件写得不太好,导致有点不对:
1
4 3
1 2 1
2 4 1
1 3 2
这组数据,应该是唯一的,但是相同长度的边却加了两次。
但是,我的程序AC了。不过同学们可以试试这个思路,就是不需要求次小生成树,直接在Kruskal的过程中判断一下就行了。

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