摘要：
使用算法：kruskal构造最大生成树（森林）+倍增LCA 前置知识： kruskal模板 倍增求LCA 洛谷传送门 题意概述 一张n个点m条边的无向图，每条边边权为w，给出q个查询，查询x,y之间有无路径联通，若无路径，则输出-1，若有路径，则输出两点之间所有路径中，路径上边权最小值的最大值。 算 阅读全文
摘要：
用到的各个数组的意义 anc[i][j]表示从点i向根节点走（2^j)步到达的点的编号 dep[i]表示点i的深度 dis[i]表示点i到根节点之间的距离（i到根节点的简单路径上边的权值之和） ###算法分析： （1）题目给出了一颗无根树，因此我们建双向边，并任意选一个点作为根节点（我选择1） （2 阅读全文