摘要：blog。提供一份代码短的题解。 一个暴力做法：维护 \(w_i<w_{now}\) 与 \(w_i\ge w_{now}\) 的前后缀 MST，查 \(X_i\) 时将前后缀 MST 合并，直接求得答案。 考虑一棵 \((u_{now},v_{now},W)\) 的前缀 MST。因为 \(w_i< 阅读全文

摘要：blog。今天在 XDFZ 听 KH 讲的串串（？）题，瞎写写就混了个最优解，来发个题解（ 注意到树的形态不变，所以可以记录兄弟间的编号 rank。每个点就可以表示为若干 rank 构成的路径，例如下图： 然后将每个点的这个路径压成 hash，记为 \(H_i\)，并丢进 map 里。 假设从 \( 阅读全文

该文被密码保护。