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 palmtenor at 2005-07-31 17:02:20 on Problem 2516
In Reply To:对每一种货物是独立的，做个循环每次只考虑一种货物 k，对于 k 将相应的 n*m 个运费排序，然后贪心；然后我就WA了 Posted by:sunmoonstar_love at 2005-07-31 16:52:09

Followed by:

二分图匹配，服了 (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

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator