hdu 3078 Network (LCA)

2017年7月31日 0 作者 CrazyKK

题目链接

题意:

一棵树,给出点权,问一条树链上第k大的点权,点权可以动态修改。

思路:

暴力即可orz(数据是真的水啊。

求路径上的点的时候需要用到LCA