POJ 2400 Supervisor, Supervisee (二分图最大权匹配)
有 n 个老板和 n 个员工,他们对彼此有一个排名,现在要求选出最好的对应关系使他们平均分值最少。
继续踏上旅途,在没有你的春天……
有 n 个老板和 n 个员工,他们对彼此有一个排名,现在要求选出最好的对应关系使他们平均分值最少。
n 个房间要分配给 n 个老百姓,每一个老百姓都有自己的出价,求最好的分配方案使得出价和最大。
一个矩形中,有N个城市(*),现在这n个城市都要覆盖无线,若放置一个基站,那么它至多可以覆盖相邻的两个城市。
问至少需要放置多少个基站才能使得所有的城市都覆盖无线?
给出所有障碍物的坐标,每一次可以消灭一行或者一列,问最少需要几次才可以消灭完所有的障碍物。
判断一个图是否是二分图。