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:请问这个题目怎么做,想不出低于N^2的算法...

Posted by uni at 2004-12-17 21:41:13 on Problem 1741
In Reply To:请问这个题目怎么做,想不出低于N^2的算法... Posted by:xiaomi at 2004-12-17 20:39:34
有一体叫BLANCE ACT,这里就是每次取BLANCE ACT的那个点做根,然后砍,变成森林,然后继续

我的算法其实是很慢的,只是我的砍树是用我自己的PST做的.所以勉强不超

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