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

我写的匈牙利效率很低，郁闷。。。。。。。。要XXXms

Posted by sunmoonstar_love at 2005-07-07 18:46:20 on Problem 2446
In Reply To:网络流做匹配……即使是复杂度比匈牙利低的，常数也太大 Posted by:frkstyc at 2005-07-07 17:48:43

Followed by:

可以在匹配前先随便搞一个匹配，再在此基础上找增广路，效果会好些 (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