「APIO2019」桥梁 题解
摘要：
先讲下部分分怎么搞。 有个非常暴力的暴力做法： 对于每一个询问，把边权大于 \(w_j\) 的边加入，并查集维护联通块即可。 时间复杂度 \(\mathcal{O(qm)}\)，可以过 \(\mathrm{Subtask\ 1}\) 当 \(t_i=2\) 的时候，可以直接 kruskal 重构树， 阅读全文
posted @ 2020-07-15 13:30 exzang 阅读(123) 评论(0) 推荐(0) 编辑
