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