ixRic

文章目录题目分析代码 题目 Description 在Bytemountains有NNN座山峰，每座山峰有他的高度hih_ihi​。有些山峰之间有双向道路相连，共MMM条路径，每条路径有一个困难值，这个值越大表示越难走，现在有QQQ组询问，每组询问询问从点vvv开始只经过困难值小于等于xxx的路径所能到达的山峰中第kkk高的山峰，如果无解输出-1。 Input 第一行三个数NNN，MMM，QQQ。...

Kruskal算法 众所周知，Kruskal是一种优秀的基于并查集的最小（最大）生成树算法。它的简要流程为： - 将所有边按边权排序； - 依次枚举所有边的两端点u和v，若它们不在一个联通块内，则将该边加入生成树的边集中，且将u、v合并于一个连通块中。 Kruskal重构树 定义 Kruskal重...