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

这样做可以过吗,我是二分答案,枚举区间,用网络流判可行, 十分的 TLE , 谁给提示一下.

Posted by xiaox at 2007-02-26 14:39:07 on Problem 3189

Followed by:

up 大牛门给提示一下啊 (0) xiaox 2007-02-26 23:38:16
用增量匹配就好啦！ (0) Sempr 2007-02-26 23:44:56
网络流的话估计要写得比较好才行，一般的匈牙利算法我试过倒是可以的 (0) frkstyc 2007-02-26 23:50:54
- 偶用网络流擦边过了一次，用匈牙利算法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
Re:这样做可以过吗,我是二分答案,枚举区间,用网络流判可行, 十分的 TLE , 谁给提示一下. (53) 20071002871 2009-07-31 16:14:16

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