𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link. 给定一棵含 \(n\) 个结点的树，双向边权不相同。\(q\) 次询问，每次询问在树上标记 \(e\) 个点，标记的价值为所有趋向于某个标记点的有向边权值之和，求价值的最大值。 \(q\le n\le2\times10^5\)。 $\mathcal \(e=1\tex 阅读全文

摘要： $\mathcal Link. 原题意足够简洁啦。（ $\mathcal 乍一看比较棘手，但可以从座位的安排方式入手，有结论： 一个班的学生按身高排序后，相邻的两两坐在一桌。 证明略，比较显。 第二个结论： 设按上述方案分桌，从左至右将每桌编号为 \(1\sim n\)。则每个班级的第 \(i\) 阅读全文