2018年1月17日
[网络流24题]骑士共存问题
摘要： 题目：洛谷P3355、codevs1922。 题目大意：在n*n的国际象棋棋盘上，有一些障碍点，这些障碍点不能放任何东西。现在要在棋盘没障碍的地方放置骑士（马），问最多能放多少个，使它们不互相攻击？ 解题思路：最小割问题。 此题同“方格取数问题”思路相同。 由于马攻击到的点和它所在点的颜色必然不相同 阅读全文
posted @ 2018-01-17 20:00 Mrsrz 阅读(172) 评论(0) 推荐(0) 编辑