【NOIP2018模拟赛2018.10.3】到不了

题目 题解 –大佬都用lct，像我这种弱鸡就只有用一种神奇的做法了 首先离线 直接把最后的森林处理出来（并查集） 再跟着修改顺序，在这些树上跳lca 但是这不一定是最后的答案（因为树不一定就是最后的样子了） 所以我们还要用当前的真实根来判断一下： 如果真实根和这两个点的lca的深度比当前答案深 那就要更新答案 自己画图看看呗 代码 #include<iostream> #include<cstdi

>>阅读原文<<