lhm_liu

摘要： 用$Kruskal$构建生成树的顺序来构建$Kruskal$重构树 两个连通块合并时，新建一个节点，点权为联通这两个连通块边的边权，新节点向两个连通块的根连边，新节点为合并后的连通块的根 得到的树为有$n$个叶子节点的二叉树，其满足堆的性质 求一个点$x$在只经过边权不大于$v$的边所能到达的点。边 阅读全文