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

>>阅读原文<<