2017 Multi-University Training Contest - Team 4 phone call（樹+lca+並查集）

題解：   （並查集處理往上跳的時候，一定要先讓u,v往上跳到並查集的祖先，不然會wa掉） 代碼如下： #include <iostream> #include <algorithm> #include <cstdio> #include <vector> #include <cstring> using namespace std; const int maxn = 1e5 + 100; typ

>>阅读原文<<