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

>>阅读原文<<