Link-Cut-Trees

摘要： A - 领导集团问题 做过，但是因为一些原因没调出来。 题解 一些 \(trick\) 需要记下来，比如这道题处理下穿懒标记的方法。 B - 货物列车 / Freight Train 方向完全错了，在想网络流，一些关键的性质没有挖掘出来。 题解 C - 拓扑 组合数学神题。需要用到子树内拓扑序数量， 阅读全文

摘要： 首先有结论：\(u\) 的子树内拓扑序的数量为 \(\frac{sz_u!}{\prod_{v\in subtree(u)}sz_v}\)。 设 \(f_{u,i}\) 表示暂时把 \(u\) 子树内的点都删掉，\(u\) 在拓扑序中排第 \(i\) 的方案数。转移： \[\begin{array} 阅读全文