有 n 个老板和 n 个员工，他们对彼此有一个排名，现在要求选出最好的对应关系使他们平均分值最少。

n 个房间要分配给 n 个老百姓，每一个老百姓都有自己的出价，求最好的分配方案使得出价和最大。

一个矩形中，有N个城市（*），现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。

问至少需要放置多少个基站才能使得所有的城市都覆盖无线？

给出所有障碍物的坐标，每一次可以消灭一行或者一列，问最少需要几次才可以消灭完所有的障碍物。

判断一个图是否是二分图。