HDU 3078 Network (LCA)

题意：有n个点，n-1条双向边，每一个点有一个值val，如今有q次询问（op,a,b）,if(op==0)将a点的值改为b,不然，求a-->b 间全部点的第k大的值，包括a,b点。ios 解：算法 先求出a,b点的LCA,而后分别从a,b点询问到lca，记录下路径中全部的点，排序便可，修改操做直接修改。spa         因为tarjan是离线的算法，题中有修改操做，tarjan 不适合使用c

>>阅读原文<<