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

>>阅读原文<<