2020年7月30日
[APIO 2019]桥梁[分块][可撤销并查集]
摘要： 桥梁 题面 考虑暴力。有一种可行方法是每次询问操作遍历边，通过加入并查集并获得并查集大小的方法完成，预计得分 13 pts 再考虑暴力。若没有修改操作，很容易想到把询问排序再把边排序后一个一个添加边来解决，那么如果有修改呢？ 思路同上，将边按有无修改分开，无修改的同上，遍历询问操作，每次询问操作遍历 阅读全文
posted @ 2020-07-30 17:13 Chiaro 阅读(171) 评论(0) 推荐(0)