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

对每一种货物是独立的，做个循环每次只考虑一种货物 k，对于 k 将相应的 n*m 个运费排序，然后贪心；然后我就WA了

Posted by sunmoonstar_love at 2005-07-31 16:52:09 on Problem 2516
In Reply To:MLE啊....求内存....555555.... Posted by:palmtenor at 2005-07-31 15:29:22

Followed by:

明显不能贪心...我是对每种货物费用流.... (0) palmtenor 2005-07-31 17:02:20
- 二分图匹配，服了 (0) sunmoonstar_love 2005-07-31 17:03:00
  - 挺正常的么 (0) TN 2005-07-31 17:05:32
    - 难道必须匹配？费用流不是一样么？ (0) palmtenor 2005-07-31 17:06:15
      - the same (0) TN 2005-07-31 17:07:14
        求个ac的程序... (0) palmtenor 2005-07-31 17:26:17

Post your reply here:

Home Page Go Back To top

对每一种货物是独立的，做个循环每次只考虑一种货物 k， 对于 k 将相应的 n*m 个运费排序，然后贪心；然后我就WA了

对每一种货物是独立的，做个循环每次只考虑一种货物 k，对于 k 将相应的 n*m 个运费排序，然后贪心；然后我就WA了