- 博客(1)
- 收藏
- 关注
RSS订阅原创 kattis Programming Tutors 给游客与导游匹配（二分+二分图）
题目来源：https://vjudge.net/problem/Kattis-programmingtutors题意：有n个游客，n个导游，给出他们的坐标，问你怎么匹配可以使他们最大距离最小题解：用一个lim变量表示最远可以连接的距离，用二分图匹配，如果可以匹配则这个lim一定符合条件，用二分寻找最小的lim好题#include<iostream>#include<cstdio&...
2018-05-29 16:47:44
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人