原题解

测试提交记录

采用的是C++11加O2优化，发现最后MLE了一个点。

由于加上#prama语句会编译错误，因此我手动将#pragma去了，其他地方并未改动，提交了三四次结果都MLE了最后一个点。

难道是因为洛谷最近禁用了pragma？而这里正好用了？

为自己辩解一下：我发现这题的题干就是dsu on tree的模板题，然后就自己写了个dsu on tree的解法。经过WA+TLE+MLE的折磨后，就找到了这篇题解——唯一一篇dsu on tree。然后觉得这个卡常代码很神奇，然后把我的代码的部分改为了题解中的，然后发现MLE了一个点，然后就测了一下这篇题解，然后就……