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 wywcgs at 2009-01-04 13:50:06 on Problem 2554 and last updated at 2009-01-04 13:50:21
In Reply To:求此题怎样用费用流建模...我感觉我的模型还有带下界的边 Posted by:iRachex at 2009-01-04 13:46:21

Followed by:

这我知道，但是会麻烦点嘛，我想知道有没有简单的方法，感觉应该有的 (0) iRachex 2009-01-04 13:51:10
- 不知道，没看题。我只知道转化也麻烦不到哪去，貌似也就两行代码的事…… (0) wywcgs 2009-01-04 13:53:51
  - 您说的方法是不是新建源汇，把下界边分离出来？ (0) iRachex 2009-01-04 13:56:27
    - 是啊。不过不用新建吧，直接在原源汇上连不就好了? (0) wywcgs 2009-01-04 13:59:48
      - 谢谢，我想想 (0) iRachex 2009-01-04 14:02:17
Re:不管是否有上下界，是否有负费用边都能转化成一般的费用流…… (0) Asvens 2015-12-29 21:43:47

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