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

5555555~这题我排最后一名....难道是我的费用流Template出了问题....55555

Posted by palmtenor at 2005-06-17 15:52:37 on Problem 2195

Followed by:

谁让你不用KM的，代码又短，效率又高 (0) TN 2005-06-17 15:53:37
- KM不理解啊.....费用流我至少明白怎么一回事，KM纯粹成template了....~ (0) palmtenor 2005-06-17 16:03:48
  - 你看看我程序的效率，你就不眼红？？：） (0) TN 2005-06-17 16:05:53
    - en......眼睛绿了.....~ (0) palmtenor 2005-06-17 16:18:49
      - 给我看看吧...~传说中的KM~ (0) palmtenor 2005-06-17 20:21:00
        KM是什么? (0) xfxyjwf 2005-06-17 21:16:22
        求二分图最佳权匹配的算法 (0) TN 2005-06-17 21:18:20
        难道你就想不到我的KM是哪里来的？？ (0) TN 2005-06-17 21:18:42
        难道你是纯粹从某某人的solution里搬来的？ (0) palmtenor 2005-06-18 11:14:20
        那你总得知道KM是怎么一回事吧..... (0) palmtenor 2005-06-18 11:14:45
用template写程序。。。 (0) js05 2005-06-17 16:26:25
- 用template的也就是匹配，适合用template又容易背错~ (0) palmtenor 2005-06-17 18:28:16
  - 还有网络流：） (0) TN 2005-06-17 20:34:10
    - 我现在匹配也放弃匈牙利用网络流了，为的就是膜版的统一~ (0) palmtenor 2005-06-17 21:14:55
      - 复杂度不是一个数量级阿 (0) TN 2005-06-17 21:18:58
        偷懒，偷懒~ (0) palmtenor 2005-06-17 21:34:00
        也许他是用的巨强的网络流。。。 (0) js05 2005-06-17 21:34:21
        你太看得起他了 (0) TN 2005-06-17 21:34:42
        还是TN比较了解我.... (0) palmtenor 2005-06-17 21:36:14
        所谓巨强的网络流....preflow?btw,SRbGa的论文里曾经提过网络流的匹配比匈牙利要快~估计就是巨强的网络流吧~ (0) palmtenor 2005-06-17 21:37:21
        不是的，UnitCapacitySimpleNetwork (0) TN 2005-06-17 21:37:50
        哦....就是流为1的特殊情况那个吧~你会？ (0) palmtenor 2005-06-17 21:38:23
        不是的，UnitCapacitySimpleNetwork? (0) palmtenor 2005-06-17 23:02:07

Post your reply here:

Home Page Go Back To top