POJ3041 这道题正解对于像我这种蒟蒻来说比较难以想到。 我们发现每次覆盖的只是一条线上的所有点。那么我们可以把它想象成一个二分图，两个集合分别是横轴和纵轴。 想一想，这实际上是不是就是x轴轴和纵轴的最大匹配？ 于是这就变成了一个板子匈牙利算法题目。 1234567891011121314151617181920212223242526272829303132333435363...