摘要：分析 将m个车拆为n*m个点 相当于将每个车在不同的时段修分成新的车 在第n-i个时段会对之后的车总共造成i*t[i]的贡献 人向车连边然后分别连st即可 代码 阅读全文

摘要：传送门 分析 我们知道一个点可以保护他射程的那几个点和他左边的那个点 我们又知道如果保护关系成环则环中的点以及这些点左面的点均是无敌的 所以我们按保护关系连边，然后跑tarjan 然后只要找出点数大于1的联通块中的点即可 之后问题就转换为了求无敌点之外的点所构成图的最大权闭合子图 注意此处是正权点连 阅读全文

摘要：传送门 分析 第一问就是最大流 第二问用一个源点向1连一条流量为第一问答案+k的边然后跑费用流即可 代码 阅读全文

摘要：传送门 分析 代码 阅读全文