2023年10月3日
APIO2019 桥梁
摘要： Day \(\mathbb{Z}(\text{Ni})\)。 想成 kruskal 重构树后就再也不会了。 考虑没有修改怎么做，将所有边和询问按照权值从大到小排序，对于一个询问 \((s,w)\)，向并查集中插入所有边权 \(\ge w\) 的边，维护连通块大小即可。 现在有了修改，考虑对询问修改分 阅读全文
posted @ 2023-10-03 15:59 Ender_32k 阅读(3) 评论(0) 推荐(0) 编辑