国家一级划水运动员的博客

传送门题意询问给出的点是否在树的一条路径上。选取两点 pos1pos1pos1 、 pos2pos2pos2 假设存在该路径，之后遍历所有点判断是否都存在于该路径上，这样的路径共有两种情况：1.该路径是一条链2.该路径挂在了某一结点上其中 pos1pos1pos1 为当前询问中深度最深的点，若所有点与 pos1pos1pos1 的 LCALCALCA 为该点本身，为情况 111，此时 pos2pos2pos2 为根节点；否则 pos2pos2pos2 为不在该链上且深度最深的点。通过计算所有点与 pos1p

传送门数据一加高，普及变提高在每组询问中，求与 viv_ivi​ 点的最短路径上的最小权值大于等于 kkk 的点的数量 ，由于同一路径上的较大权值对最小权值不会产生影响，因此考虑采用离线做法，按 kkk 值从大到小遍历每组询问。每次将权值大于等于 kkk 的边加入，同时更新连通块的大小。需要使用带有路径压缩功能的并查集板子，否则会在不断找祖先的路上喜提 TLETLETLE 。#include<bits/stdc++.h>using namespace std;const int N=