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 總結

>>阅读原文<<