Loading...
题目链接这一道题的题解在luogu上的链接解题报告这一题是树链剖分的板子题。
实现在c++中，我们非常喜欢使用指针。因为指针非常适合人们的思考方式。所以我们来优化一下指针的速度。
题目链接题目大意给出一个由 $ n $个点 $ m $条边的图，现有$ q $组询问，每次需要你求出从$ x $到$ y $的一条简单路径，使路径上所有边中最小值最大，并输出这个最大值。
题目链接题目大意给定一个图，求瓶颈最短路（及求出一条是该路径最大值最小的路径）。
题目题目描述小明要去一个国家旅游。这个国家有$ N $个城市，编号为 $ 1 $至$ N $，并且有$ M $条道路连接着，小明准备从其中一个城市出发，并只往东走到城市$ i $停止。