摘要： 传送门 一眼矩阵树 那么问题在于边权怎么设 考虑这样一种巧妙的 \(\require{enclose}\enclose{horizontalstrike}{\tt Observision}\) 构造 对于一个合法方案，$\forall j\in S_i, \tt{add\ 1\ to}\ $$e_j 阅读全文

摘要： 传送门 首先将问题抽象成 给定一条链，链上每个点可能挂着一个子树，两个人从链的两端对向行走，随时可以钻进当前节点的子树里 而且一旦进了子树就再也出不来了 那么预处理每个节点子树内的最长链 \(mdep_i\) 令 \(a_i=i-1+mdep_i,b_i=top-i+mdep_i\) 那么这个东西实 阅读全文