网络流
关注
分享
扫一扫
ssl_lyy
这个作者很懒，什么都没留下…
展开
-
网络流 飞行员配对方案问题
网络流 模板题原创 2017-03-17 21:30:32 · 295 阅读 · 0 评论 -
bzoj4443: [Scoi2015]小凸玩矩阵
Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 Input 第一行给出三个整数N,M,K 接下来N行，每行M个数字，用来描述这个矩阵 Output 如题 Sample Input 3 4 2 1 5 6 6 ...原创 2018-03-01 20:13:10 · 241 阅读 · 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 评论