Loading...
实现在c++中，我们非常喜欢使用指针。因为指针非常适合人们的思考方式。所以我们来优化一下指针的速度。
题目链接题目大意给出一个由 $ n $个点 $ m $条边的图，现有$ q $组询问，每次需要你求出从$ x $到$ y $的一条简单路径，使路径上所有边中最小值最大，并输出这个最大值。
题目链接题目大意给定一个图，求瓶颈最短路（及求出一条是该路径最大值最小的路径）。
树链剖分是一种树路径信息维护算法。把整棵树划分成许多条链，使每个节点都在唯一的链上，对每一条链维护一棵线段树，把在树上的操作转移到线段树上。将一棵树划分成若干条链，用数据结构去维护每条链，保证每个点在且仅在一条链上，通过数据结构维护这些链的信息，复杂度为$ O(logN) $
定义大家都知道优先队列吧。 有时候我们需要合并优先队列，反正我们不能重新插入吧，我们就需要一种神奇的数据结构--可并堆