suxxsfe

一言（ヒトコト）

2020年8月13日
P4172 [WC2006]水管局长
摘要： https://www.luogu.com.cn/problem/P4172 https://darkbzoj.tk/problem/2594 bzoj 那个是加强版 lct 维护动态最小瓶颈树 题意：给一个图，每次询问两个点之间路径的最大值的最小值，或断开一个边，始终保证图连通 用 lct 维护， 阅读全文
posted @ 2020-08-13 01:41 suxxsfe 阅读(100) 评论(0) 推荐(0) 编辑