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 frkstyc at 2005-04-23 08:52:45 on Problem 1660
In Reply To:你们都是怎么过的呢?我记得理论上,这个东西是不可能过的 Posted by:uni at 2005-04-23 08:30:59 
> 我以前学拓扑的时候学过这个,关于这个的理论有好多论文,但是都没有解决
> 
> 
> ZQY好象说过
> 一个不带有蒙的性质的可以过任意数据的算法似乎被证明是不存在的...
>
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