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 ·
1246 阅读 ·
4 评论