【BZOJ4950】【WF2017】Mission Improbable(二分图匹配)
Descriptionclick meSolution考虑满足的条件: 1. 对于俯视图:之前该方格内有箱子,那么最终至少要剩一个。 2. 对于每一行每一列的最高的那一个不能动。我们考虑先将所有的箱子抽掉并保留每一行、每一列最高的格子,然后考虑哪些格子可以同时作为一行、一列的最高格子,这个显然可以用二分图匹配。注意:不同的最大值不会互相干扰,所以可以直接匹配。C...
原创
2018-05-16 21:00:09 ·
319 阅读 ·
0 评论