2020年8月16日
ZJU-Searching for talent women（最短路+二分图匹配+二分答案）
摘要： 题意： 给出一个无向图，由v个点和m条边组成。 给出n个初始位置，这些位置可能重复。请你为k个位置确定一个终点，使得这k个位置到各自终点的最大距离最小。 题解： 比赛的时候写了四个小时最小费用最大流，现在才知道费用流是处理不了这种单个路线费用最大的问题的。 首先对所有初始位置处理出他们到所有点的最短 阅读全文
posted @ 2020-08-16 15:47 zlc0405 阅读(109) 评论(0) 推荐(0) 编辑