摘要：
大意：给你一个n行m列的矩阵1211每次操作可使一整行或一整列的一个数减少1（如果是0则不变）问最少多少次操作会使所有的数变为零分析：该题很像poj消灭外星人的那道题思路也差不很多将x轴当左集合，y轴当右集合，边权值为所在点的数字那么一条边就代表了矩阵中的一个点只要找出最小的权值去覆盖所有的边就能把... 阅读全文
posted @ 2014-08-11 21:04
悠悠我心。
阅读(242)
评论(0)
推荐(0)
摘要：
大意：左图为一个坐标轴上的点 其中黑点代表ants 白点代表apple 问怎样安排ants匹配apple才能使人一两条边不想交分析：如左图，我们假设a->d,b->c为一个最佳匹配 交点为e那么ad+bc = ae+ ed + be + ec = (ae + ec) + (be + ed) 该值大于... 阅读全文
posted @ 2014-08-11 20:39
悠悠我心。
阅读(987)
评论(0)
推荐(0)
浙公网安备 33010602011771号