随笔分类 -  树----Kruskal重构树

NOI2018 Day1 归程（Kruskal重构树）
摘要：[TOC] "NOI2018 Day1 return" 题解 作为NOI Day1 的T1，这道题目还是比较清真的（虽然自己在同步赛的时候只打了70分的部分分，然后数组开小了挂成了55分。。）正解的方法似乎有很多，可持久化并查集什么的都可以做。但个人认为还是Kruskal重构树的方法比较好些，也比较 阅读全文
posted @ 2018-08-06 15:32 Apocrypha 阅读(223) 评论(0) 推荐(0)