HDU 3078 Network 在線LCA

題意：給n個點n-1條邊，q次詢問，其中0 a b則把點a的權值改成b，k a b則是輸出a到b的最短路徑中點權第k大的點的權值。node 想法：改權值簡單，輸出第k大權值，首先找到a，b兩點的lca，而後由a，b兩點向上找點並保存，當遇到lca是中止，那麼a到b最短路徑上的點就找到了。ios #include<iostream> #include<cstring> #include<cstdio

>>阅读原文<<