给定一棵$n$个节点的树,每个节点上有一个权值。对于$m$次询问,需要输出$u$到$v$的最短路径上第$k$小的点权。
$1\le n\le 100000,1 \le m\le 100000$
感谢@tth37 的贡献
给定一棵$n$个节点的树,每个节点上有一个权值。对于$m$次询问,需要输出$u$到$v$的最短路径上第$k$小的点权。
$1\le n\le 100000,1 \le m\le 100000$
感谢@tth37 的贡献
Update your browser to view this website correctly. Update my browser now