RobotsTime Limit:1000MSMemory Limit:10000KTotal Submissions:4037Accepted:1845DescriptionYour company provides robots that can be used to pick up litte...
分类：
其他好文 时间：
2015-07-06 11:43:59
阅读次数：
171
题目大意：
在一个N*M(N <= 24，M <= 24)的图中，有很多垃圾， 清理垃圾的机器人从左上角开始清理。已
知机器人只能向右或是向下清理垃圾，在清理完一个地方的垃圾后可以继续向右或是向下去清理
其他垃圾。最终运行到(N，M)的位置终止。问：最少需要多少个机器人，能清理完所有的垃圾。
思路：
图中没有给N和M的大小，只是给出了垃圾的位置。输入用0 0表示一组数据输入结束。建一个结构
体来存储垃圾的坐标值。现在来建一个二分图，图的两边就是垃圾的节点，遍历原图，如果垃圾j在
垃圾i的右下角，就将(i，...
分类：
其他好文 时间：
2015-04-07 21:41:53
阅读次数：
146
题意：
有一些位置有垃圾，让机器人从左上角开始走，只能往右或者往下，问最少走多少次可以清理完所有垃圾、
题解：
一看就是网络流经典题，或者说是二分图—最小路径覆盖；但是现在毕竟是在做一些贪心，这道题用的是一种贪心相关定理，Dilworth定理。
这道题可以理解为部分两点之间有偏序（可走的关系），呃，可以视为当xa
比如题中的数据1，我们经过处理得到2 4...
分类：
其他好文 时间：
2014-11-05 10:59:11
阅读次数：
268
