洛谷P3381 【模板】最小费用最大流(模板)

题目描述如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式:第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi,表示第i...

2018-07-08 17:18:58

阅读数:48

评论数:0

bzoj1189&洛谷P3191: [HNOI2007]紧急疏散evacuate

1189: [HNOI2007]紧急疏散evacuateTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 3635  Solved: 1063[Submit][Status][Discuss]Description发生了火警,所有人员需要紧急疏散!假设...

2018-04-29 16:08:35

阅读数:14

评论数:0

bzoj1934: [Shoi2007]Vote 善意的投票

1934: [Shoi2007]Vote 善意的投票Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 2609  Solved: 1638[Submit][Status][Discuss]Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午...

2018-04-23 11:07:00

阅读数:15

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭