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

感谢wywcgs ,我程序是不对的,现在已经改正,惭愧惭愧

Posted by lynncui at 2008-10-03 01:57:37 and last updated at 2008-10-03 15:30:56
In Reply To:in Posted by:wywcgs at 2008-10-02 21:29:47
> 刚才稍微看了一下,貌似就像ustcacm那么说的方法即可。
> 每次只扫圈上的点,然后并掉,这样这个点以后就不会再被扫到了。所以平均每个点也就扫一次到两次左右,是均摊线性的。其它的东西,用并查集稍微优化一下就可以。

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