摘要：
"传送门" 解题思路 $Kruskal$重构树模板题，$Kruskal$重构树就是在建最小生成树加边的时候，不直接加边，而是新建一个点，而这个点的权值就是边权，这个新建的点作为原先点的父亲，并且把他们并起来。最终会得到一棵树，这个树有很多优秀的性质，首先它的叶结点都为原先的点，非叶结点为原先的边，还 阅读全文
摘要：
解题思路 一道很巧妙的题。首先看题目很可能想到最小树形图，但最小树形图是$O(nm)$的。所以要注意一些特殊的性质。首先第一问可以直接$dfs$一遍求解，对于第二问可以把所有能到的点按高度分层，发现对于每一层只能由同层或上层转移来，那么就可以利用这个性质用最小生成树来做，排序的时候第一关键字为终点的 阅读全文
摘要：
"传送门" 解题思路 看到$\sum\limits k_i include include include include using namespace std; const int N=250010; typedef long long LL; const LL inf=1e18; templa 阅读全文