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

网络流的话估计要写得比较好才行，一般的匈牙利算法我试过倒是可以的

Posted by frkstyc at 2007-02-26 23:50:54 on Problem 3189
In Reply To:这样做可以过吗,我是二分答案,枚举区间,用网络流判可行, 十分的 TLE , 谁给提示一下. Posted by:xiaox at 2007-02-26 14:39:07

Followed by:

偶用网络流擦边过了一次，用匈牙利算法15MS过的 (0) Sempr 2007-02-27 00:13:20
- 您的网络流用的是HLPP么? (0) xiaox 2007-02-27 00:41:33
  - 不是，普通的找增广路的，用链表实现的 (0) Sempr 2007-02-27 00:43:02
    - 哦,看来是我的EK写渣了. (0) xiaox 2007-02-27 00:52:01
- 我怎么tle了，二分枚举上下限+拆点，然后匈牙利算法 (0) swust20064469 2009-07-02 15:31:11
  - 二分+预流推进还是tle，救命啊！！！！！！ (0) swust20064469 2009-07-02 16:23:35
    - 对网络流彻底没信心了 (0) swust20064469 2009-07-02 16:27:27

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