搜索关键字：二分图最大权匹配，搜索到41个结果！码迷,mamicode.com！

ural 1076 Trash 二分图最大权匹配（费用流实现）

统计每种垃圾的总和，若将K种垃圾倒入第F个垃圾桶，那么花费就是K-F(k) （自己已经有的垃圾不用倒）。然后就是简单的二分图建图。 #include #include #include #include using namespace std; #define MAXN 1000 #define MAXM 1000000 #define INF 0x3f3f3f3f struct ...

分类：其他好文时间：2014-06-27 07:47:46 阅读次数：205

共41条上一页 1 ... 3 4 5

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)