摘要： 传送门 思路:对课本拆点,限制课本使用次数为1,然后这样连边,课本发出点->练习册,容量为1,答案->课本接收点,容量为1 源点->答案,容量为1,练习册连汇点,容量为1,最终形成源点->答案->课本接受点->课本发出点->练习册->汇点的网络图 然后跑网络流,这样就能得到最大匹配成功数了 AC代码 阅读全文

摘要： 传送门 思路:看的题解,说是二分图匹配的模板题。 还是我的理解:每个骑士能攻击到的攻击范围内的点与自身坐标的区别 就是行坐标,一个是偶数一个是奇数,于是乎我们就可以把整个棋盘分成行 坐标是奇数和行坐标是偶数两部分,一个与汇点连边,一个与源点连边,然后 再把与源点连边的点(可以放置的话)与其可以攻击到 阅读全文