摘要： 题目来源：https://vjudge.net/problem/Kattis-programmingtutors 题意： 有n个游客，n个导游，给出他们的坐标，问你怎么匹配可以使他们最大距离最小 题解： 用一个lim变量表示最远可以连接的距离，用二分图匹配，如果可以匹配则这个lim一定符合条件，用二 阅读全文

摘要： 题目来源：http://poj.org/problem?id=1486 题意： 算出所有独一无二的字母与数字的组合，使二分图完全匹配 我以为所有点都要独一无二匹配时输出匹配方法 题解： 先得到一个完全匹配，然后每次割边，如果某次割边后可以完全匹配，则这条边不是必须的匹配 如果没有完全匹配或必要的组合 阅读全文