HDU 3078 - Network(LCA'ST算法)

題目：http://acm.hdu.edu.cn/showproblem.php?pid=3078php 題意：n個點，每一個點都有權值，n-1條邊，q個詢問，k=0是將點a的權值改成b，k>0時求出點a到b路徑中第k大的權值。ios 思路：預處理的dfs中 使用pre數組記錄每一個點的前驅。數組 求出a，b 的最近公共祖先lca，記錄路徑，將路徑的點的權值排序，輸出第k大的點值。spa AC.c

>>阅读原文<<