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

哪位牛人讲一下昨天uva的B题吧，就是那个warehouse，看到下面有人说二分图最优匹配，不太明白怎么套，先谢过了

Posted by luffy at 2005-08-07 14:16:19

Followed by:

箱子和目标构成二分图，权值是距离 (0) TN 2005-08-07 14:17:41
每一对BX的最短路做权，求所有B和所有X的最优匹配 (0) frkstyc 2005-08-07 14:17:51
- Re:每一对BX的最短路做权，求所有B和所有X的最优匹配 (26) Luffy 2005-08-07 14:34:10
- 那每一对BX是单独考虑吗，不需要考虑其他箱子的阻碍？（晕，重发一遍） (0) Luffy 2005-08-07 14:35:32
  - 会有影响么？ (0) frkstyc 2005-08-07 14:36:59
    - 。。。原来不会啊。。。。那好，下去做，谢拉 (0) Luffy 2005-08-07 14:40:36

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