摘要: 补一发费用流的代码 %%%棒神 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 #include<que 阅读全文
posted @ 2018-02-04 20:26 jack_yyc 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定n个不同颜色的球,每个球都有一个分数,同时有m个瓶子,每个瓶子都有固定的容量 必须把球放到瓶子里面 计算最多能放多少个球到这些瓶子里 思路: 开始想的是费用流 超级源向每个球连一条 容量为1,费用为球的分数的边 每个瓶子和它可以装下的球连一条 容量为1,费用为0的边 每个瓶子和汇点连 阅读全文
posted @ 2018-02-04 20:24 jack_yyc 阅读(234) 评论(0) 推荐(0) 编辑