Detail of message

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

变态的数据啊，专门卡hlpp的，按正常方式用我的模版数据就过了，时间太紧啊

Posted by c0500448264 at 2005-06-29 22:15:34 on Problem 2455
In Reply To:呵呵，您还是老老实实Ford-Fulkerson吧：） Posted by:TN at 2005-06-29 22:11:05

Followed by:

inf loop? (0) ArXoR 2005-06-29 22:16:34
- 不是，USACO的数据都能出来，就是时间…… (0) frkstyc 2005-06-29 22:17:20
  - 汗,usaco这么(*&#^(%啊,连这个都要弄个退化的出来,如果增广路和preflow都弄几个退化的... (0) ArXoR 2005-06-29 22:19:01
    - 不会这样的，他得保证他写标称不麻烦：） (0) TN 2005-06-29 22:19:57
    - 问题是hlpp最坏也是O(N^3)啊，就是常数大一些，总之USACO就是恶心 (0) frkstyc 2005-06-29 22:20:05
hlpp是什么? (0) tmpbt 2005-07-04 23:02:04
- highest label preflow push，O(n^2 m^0.5) (0) frkstyc 2005-07-04 23:04:08
  - 意思是只有这种方法才能过？ (0) tmpbt 2005-07-05 07:37:10
    - 这种方法要挂 (0) frkstyc 2005-07-05 11:21:34

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator