摘要：【XR-2】永恒 给定大小为 \(n\) 的两棵树 \(T_1,T_2\)，以及 \(T_1\to T_2\) 的一个映射，求： \(\sum_{x\in T_1}\sum_{y\in T_1}\sum_{u\in T_1}\sum_{v\in T_1} [u<v][x<y][[u,v]\in [x 阅读全文

摘要：[EER1]河童重工 给定两棵树 \(T_1,T_2\)，定义点 \((u,v)\) 的边权为 \(\textrm{dist}_1(u,v)+\textrm{dist}_2(u,v)\) 这是一张完全图，求解其 MST \(n\le 10^5\)，时限为 \(\rm 4s\) \(\rm Sol:\ 阅读全文