2020年5月12日
题解 洛谷 P5443 【[APIO2019]桥梁】
摘要： 考虑若只有查询操作，那么就可以构造$Kruskal$重构树，然后在线询问了，也可以更简单的把询问离线，把询问和边都按权值从大到小排序，然后双指针依次加入对于当前询问合法的边，用并查集维护每个点的答案即可。 现在加上修改操作，考虑可以对所有操作分块，对块内所有询问操作排序，和之前的离线做法一样，用双指 阅读全文
posted @ 2020-05-12 17:02 lhm_liu 阅读(328) 评论(0) 推荐(0) 编辑