111qqz的小窝

老年咸鱼冲锋!

hdu 3078 Network (LCA)

题目链接

题意:

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

思路:

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

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

 

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz