2019年3月2日
#2718. 「NOI2018」归程 kruskal重构树
摘要： 链接 https://loj.ac/problem/2718 思路 我们希望x所在的连通块尽量的大，而且尽量走高处 离线的话可以询问排序，kruskal过程中更新答案 在线就要用kruskal重构树 这kruskal重构树的话，看图就明白了 叶子节点都是原树节点 非叶子节点都是边 按照从大到小的顺序 阅读全文
posted @ 2019-03-02 09:01 ComplexPug 阅读(148) 评论(0) 推荐(0) 编辑