2025年10月15日
20251015 S2OJ 模拟赛
摘要： 显然就是找到最长的只会被火烧一次(左右同时算两次)的连续段,然后把他截断. 火源不会烧过火源 用线段树维护即可 其实倍增也行 首先有一个 ** 重要 ** 的约束 也就是说,肯定是按着路径上删除贡献最大的一条边删完k次最优秀. 我们枚举,钦定变k为Wmax. 那么答案就是dis[s][k.st] + 阅读全文
posted @ 2025-10-15 21:44 Dreamers_Seve 阅读(3) 评论(0) 推荐(0)