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

Re:KRUSKAL使用并查集,数组开到2000WA,5000就AC

Posted by 20091101579 at 2011-01-01 09:59:20 on Problem 1258
In Reply To:KRUSKAL使用并查集,数组开到2000WA,5000就AC Posted by:sdau_085111 at 2010-11-23 21:48:42
结构体的数目应该是矩阵元素数减去n(对角线);在除以2,对吧?
如果测试数据为n=100;
则数组至少应开(100*100-100)/2 = 4950 对吧?

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