2020年10月12日
D. Graph and Queries 并查集+线段树+kruskal重构树
摘要： D. Graph and Queries 并查集+线段树+kruskal重构树 题目大意： 给你n个节点，每一个节点有一个权值，m条边，q次查询，有两种查询 1 v 表示查v所在的连通块的最大值 2 x 表示第x这条边删去 题解： 这个类型求连通块的最大值和删边操作的题目可以用kruskal重构树做 阅读全文
posted @ 2020-10-12 20:15 EchoZQN 阅读(172) 评论(0) 推荐(1)