摘要：
它这道题的分类是分治，但我还是觉得和树的关系更密切些。 也算是完成了第一个最简单的部分——基 本 算 法（更强大的在后面）。 是近来打过的比较难的题目了，因为涉及到很多新的东西 也花了挺长时间去学点分治和树的重心之类的东西。 首先，O(n^2)的爆搜还是很容易想到的吧，可惜过不了。 考虑无根树转有根 阅读全文
摘要：
这个真的太水了——MST专辑。 如果不会MST的两种算法的同学可以出门右转了。 大致讲一下，第一题我是用Prim+堆优化的（毕竟点比较多），后面三题用的是Kruskal（习惯打，而且并查集常数实在小） 前三题是裸题，最后一题要BFS预处理图上两点间的最短距离再跑Kruskal，稍微麻烦了点 按顺序贴 阅读全文