Codeforces —1423B. Valuable Paper(二分+网络流求最大匹配)
B. Valuable Paper题目传送门:B. Valuable Paper题目大意:给你n个飞机场和n个造纸厂,飞机厂和造纸厂需要一一对应。有m条道路连接飞机场和造纸厂,通过第i条道路的时间为ti。要使所需要的道路的最大时间最小。思路:二分道路的最大值,然后跑网络最大流求二分图最大匹配,看能否达到所有机场和造纸厂一一对应。AC Code//二分最大边,加上网络流跑二分图匹配#include<bits/stdc++.h>using namespace std;const
原创
2020-11-08 15:28:25 ·
1268 阅读 ·
4 评论