czn的博客

题目传送门 题意 给你一张带权无向图，每次给你两个点，然你选出一个路径使得这条路径上的边权最小值最大，输出这个最小值。 解题方法 我们发现这个边一定实在最大生成树上，我们就只需要建一颗最大生成树，然后倍增lca就可以了。 代码 #include<iostream> #include<cstdio> #include<cstring> #include<al...

LCA lca在处理一个树上问题非常的常用，接下来就是利用倍增来求LCA的介绍。 首先我们发现在往上跳的过程中，不需要一步一步的走，我们可以直接大步子往上跳直接跳到LCA上，这是我们就想到使用倍增来求LCA，我们先预处理出来大步跳到的点，然后我们就要二进制那样拆解的向上跳，但是我们要从大数开始跳。下面为代码。 #include<iostream> #include<cstdio&...