当前位置:首页 > 标签 > 最优匹配
-
POJ2195GoingHome
分类:二分图 日期:01-10题目大意:有n个人和n间房子,一间房子只能容纳1个人,已知他们的坐标,且人只能往上下左右走,如果分配房子,走的距离之和最短? Description On a grid m...
围观:4031+ | 抢沙发
-
HDU2255奔小康赚大钱
分类:二分图 日期:01-09题目大意:n个人买n间房,已知他们对各个房间的出价,如何卖才能赚最多钱,最多能赚多少钱? Problem Description 传说在遥远的地方有一个非常富裕的村...
围观:4356+ | 抢沙发
原来是这样用的 😉