摘要：
传送门 分析 我们知道一个点可以保护他射程的那几个点和他左边的那个点 我们又知道如果保护关系成环则环中的点以及这些点左面的点均是无敌的 所以我们按保护关系连边，然后跑tarjan 然后只要找出点数大于1的联通块中的点即可 之后问题就转换为了求无敌点之外的点所构成图的最大权闭合子图 注意此处是正权点连 阅读全文
摘要：
传送门 分析 第一问就是最大流 第二问用一个源点向1连一条流量为第一问答案+k的边然后跑费用流即可 代码 阅读全文
摘要：
传送门 分析 不难想到将黑点的行列连边，然后判断最大匹配是否等于n 代码 阅读全文