本文分类:news发布日期:2026/4/25 11:08:53
打赏

相关文章

LCA笔记随性摘录2

费用流相关处理: 最通用的模拟费用流做法——关键点法,找到若干关键点,维护两两关键点之间”不经过别的关键点“的最短路径。每次在新图上跑最短路,然后回到原图增广。时间复杂度 \(O(k^2n\log n+k^3n)\)找 \(k\) …

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部