摘要：
"题目链接" 题解 题意 给你一个无向图，求两个点之间的一条路径，使路径上的最小值最大 算法 ：Kruskal最大生成树+倍增lca 分析 首先容易知道，答案一定在该图的 最大生成树 上 之后问题便转换成了树上点$u$到$v$的简单路径42中最小的边权 经典的树上倍增 用fa[i][j]来表示从第$ 阅读全文
摘要：
"题目链接" 题解 题意 一棵树上有$m$条路径，可以将其中一条边的权值改为0，问最长的路径最短是多少 分析 最短的路径最长自然想到二分最长路径，设其为$dis$ 关键在于如何check check的关键又是将哪条边改为0 贪心，如果所有超过$dis$的路径能在一条边上重合，则将那条边改为0，之后再 阅读全文