blue_tree2333的博客

题目传送门 题意解析：题目给了你有n个点的一棵树，然后给了你m个询问，询问两个点之间的距离。你可以让一条边的长度变成0，并且这条边是对于所有的询问都是一样的，求最后使一条边变成0后，询问的答案的最大值最小。My opinion：这题目因为是一棵树，我们就可以预处理出每组询问在没有去边之前的答案，可以用lca求出两个点的最近公共祖先，再用u->v的距离=dis[u]+dis[v]-2*dis[p]（

题目传送门 模板题，没什么好说的。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define rep(i,a,n) for (int i=a;i<=n;i++)#define per(i,a,n) for (int i=a;i>=n;i--)#define C