摘要：###思路 这道题很简单，其实就是一道最小生成树模板题（虽然第一眼可能看成是Floyd）。唯一需要对模板做出的改动就是把模板中的记录最小生成树边权和的操作改为取max即可。这个题看n和m的数据范围其 实Prim比Kruskal更优（Prim更适合稠密图，Kruskal更适合稀疏图），但实际上差不了多 阅读全文

摘要：###思路 这道题确实有含金量，值得一做。先说一下我的做题过程。 这个题本来第一眼是想用Prim+树剖LCA来做的，但是发现如果用Prim跑最大生成树的话做重构树会极其困难。舍弃。 然后想用Kruskal+树剖LCA做。但是我又悲催地发现用树剖LCA难以统计边权的最小值（虽然快啊啊啊）。舍弃。 最后 阅读全文

摘要：###思路 这个题唯一需要注意的就是不能用Kruskal，因为这是一张完全图，Kruskal需要统计边权，但是空间上显然不允许，所以只能用普通Prim（根据点更新）。 这个题实质上还是模板，只不过要稍微改一下，注意精度问题即可。 Code #include<iostream> #include<cs 阅读全文