2018年12月25日
【BZOJ1018】[SHOI2008]堵塞的交通
摘要： 【BZOJ1018】[SHOI2008]堵塞的交通 题面 bzoj 洛谷 洛谷 题解 菊队讲要用线段树维护连通性，但是好像没人写 解法一 将所有的加边删边离线，然后以最近删除时间为边权，$LCT$维护最大生成树即可 代码 解法二 没打，但是可以参考这篇文章 阅读全文
posted @ 2018-12-25 21:30 heyujun 阅读(313) 评论(0) 推荐(0)