| ||||||||||
| 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 | |||||||||
感谢wywcgs ,我程序是不对的,现在已经改正,惭愧惭愧In Reply To:in Posted by:wywcgs at 2008-10-02 21:29:47 > 刚才稍微看了一下,貌似就像ustcacm那么说的方法即可。 > 每次只扫圈上的点,然后并掉,这样这个点以后就不会再被扫到了。所以平均每个点也就扫一次到两次左右,是均摊线性的。其它的东西,用并查集稍微优化一下就可以。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator