2018年12月27日
BZOJ 2959 - 长跑
摘要： 题意 每个点有各自的权值，要求维护操作：动态加边、动态修改权值、询问在每个点只能经过一次的情况下两点间路程中的最大权值和 题解 首先对于一个静态的图，将其缩点，可以得到一棵树，那么两点间询问的答案即为它们之间经过的 $BCC$ 的权值和 支持动态加边，就需要用到 $LCT$ 去维护 $BCC$ 如果 阅读全文
posted @ 2018-12-27 21:55 Colythme 阅读(213) 评论(0) 推荐(0)