当前位置:首页 > 标签 > KM算法
  • POJ2195GoingHome

    分类:二分图   日期:01-10

    题目大意:有n个人和n间房子,一间房子只能容纳1个人,已知他们的坐标,且人只能往上下左右走,如果分配房子,走的距离之和最短? Description On a grid m...

    围观:1054+ | 抢沙发
  • HDU2255奔小康赚大钱

    分类:二分图   日期:01-09

    题目大意:n个人买n间房,已知他们对各个房间的出价,如何卖才能赚最多钱,最多能赚多少钱? Problem Description 传说在遥远的地方有一个非常富裕的村...

    围观:1295+ | 抢沙发