2022年3月24日
[SDOI2015]道路修建
摘要： 不知道为什么之前这篇在博客园上出了一点问题 链接 P5618 题解 线段树之什么都能维护 用线段树维护最小生成树。 和[SHOI2008]堵塞的交通很像，一开始想naive了，以为只需要维护上下联通和不联通的答案，两个联通的合并加上中间小的边。 但是这样其实假掉了，一组hack是 7 1 2 5 9 阅读全文
posted @ 2022-03-24 07:56 llmmkk 阅读(54) 评论(0) 推荐(0) 编辑