题意：还有 t 分钟就要下雨了，每个人回家可以先去拿伞，不然要被淋。现在知道每个人的坐标以及行走速度，还有伞的位置坐标。问你最多有多少人不会被雨淋到。 如果用匈…

题意，有一些学生，他们中的一部分互相认识，比如，A和B互相认识，B和C互相认识，但是这不意味着A和C是认识的。互相认识的一对学生可以分到一间房。 现在要求你把他…

平面上有 n 个老鼠， m 个洞，老鼠有一个速度 v, 如果在时间 t 内不能进洞，就被吃掉，每个洞只能容纳一只老鼠。问你最少能有多少只老鼠被吃掉。 二分图匹配…

给你一个平面图上，图上有城市和空地，城市用 * 表示，空地用 o 表示，让你建设最少数量的基站来覆盖所有城市．一个基站可以覆盖上下相邻，或者左右相邻的两个城市．…

题意是有 n 头奶牛， m 个槽，某个奶牛只偏爱到某些槽位去吃草．让你尽可能多地让奶牛到自己喜欢的槽位去．求最大能有多少头奶牛能到自己喜欢的槽位． 这不就是道裸…

很直白的一道二分图最佳匹配题．就拿来练练模板就好． #include <bits/stdc++.h> using namespace std; co…