HDU 3078 Network LCA + 排序

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3078php 题意：给定一棵树，树上每一个点都有权值，有两种操做: k a b，k == 0时把a点的权值改成b，k > 0时求a到b路径上第k大的权值ios 思路：k == 0时直接改权值便可，求k大值时求出a到b的LCA，而后分别从a和b出发走到LCA，记录下路径上的权值，排序输出第k大便可spa 总结

>>阅读原文<<