摘要：前言 网络流被hbx吊起来打 Solution 考虑一下这个走法是不是和象棋中马的走法一模一样（~~废话~~） 那么显然我每一次移动是走三次，如果将棋盘二分图染色一下，不就是每一次只能走到另一个颜色的吗？ 然后我们题目中求的是最多可以放置多少个装置，不能够攻击，也就是一个裸的二分图最小割？ 直接最大 阅读全文