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 2005-07-07 17:48:43 on Problem 2446
In Reply To:problem 2446 有人用网络流 AC 吗 ??? Posted by:PI at 2005-07-07 17:47:23

Followed by:

我写的匈牙利效率很低，郁闷。。。。。。。。要XXXms (0) sunmoonstar_love 2005-07-07 18:46:20
- 可以在匹配前先随便搞一个匹配，再在此基础上找增广路，效果会好些 (0) palmtenor 2005-07-07 18:50:04
  - thank you for your tip! (0) sunmoonstar_love 2005-07-07 18:52:48
  - 启发贪心 (0) frkstyc 2005-07-07 19:48:19
    - what is 启发贪心? (0) palmtenor 2005-07-07 19:56:24
      - 就是你说的那个 (0) frkstyc 2005-07-07 19:56:54
        不过我写反了，应该是贪心启发 (0) frkstyc 2005-07-07 19:57:12
        o...... (0) palmtenor 2005-07-07 19:57:17
        b4 (0) frkstyc 2005-07-07 19:57:29
  - 太神了,加了以后 1500ms => 180ms (0) suikay 2009-08-13 21:52:12
    - Re:太神了,加了以后 1500ms => 180ms (31) tanyin 2009-08-14 12:17:58

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