费用流
ssl_lyy
这个作者很懒,什么都没留下…
展开
-
CODE[VS]1033 蚯蚓的游戏问题
费用流模板题原创 2017-04-09 21:42:18 · 488 阅读 · 0 评论 -
bzoj 1834[ZJOI2010]network 网络扩容
Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求: 1、在不扩容的情况下,1到N的最大流; 2、将1到N的最大流增加K所需的最小扩容费用。 Input 第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需要增加的流量。 接下来的M行每行包含四个整数u,v,C,W,表示一条从u到v,容量为C,扩容费...原创 2018-04-03 15:38:51 · 160 阅读 · 0 评论