摘要：
链接： 洛谷 题目大意： 给定一个图，每次问两点，求两点间最小值最大是多少。 正文： 两点间不只有一条路径，我们要求“最大”，实际上是将它化为只有一条路径，即最大生成树。 接着就是树剖板子题，但也可以用 LCA 做。 代码： const int N = 1e4 + 10; inline ll Rea 阅读全文
摘要：
链接： 洛谷 题目大意： 小 A、小 B 从左往右走，小 A 会走差值次小高度，小 B 走差值最小高度。 给定总路程限制，求出两人路程最小比。 给定起点和限制，求两人路程。 正文： 在做题时会冒出一个想法：可能要先预处理出所有位置的下一个位置。很明显，这是解决本题的“先行官”。 我们可以通过链表，对 阅读全文