会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
落花人独立,微雨燕双飞
一个ACMer
博客园
首页
新随笔
联系
订阅
管理
2020年8月16日
ZJU-Searching for talent women(最短路+二分图匹配+二分答案)
摘要: 题意: 给出一个无向图,由v个点和m条边组成。 给出n个初始位置,这些位置可能重复。请你为k个位置确定一个终点,使得这k个位置到各自终点的最大距离最小。 题解: 比赛的时候写了四个小时最小费用最大流,现在才知道费用流是处理不了这种单个路线费用最大的问题的。 首先对所有初始位置处理出他们到所有点的最短
阅读全文
posted @ 2020-08-16 15:47 zlc0405
阅读(109)
评论(0)
推荐(0)
编辑
公告