ffffyc

摘要： $\text{Link}$ 题意 给定一颗叶向树，求所有合法拓扑序 $p$ 的 $\sum_{i=2}^n|p_i-p_{i-1}|$ 之和，对 $10^9+7$ 取模。 $n\le200$。 思路 考虑求一颗树的拓扑序数量，定义 $g_x$ 为 $x$ 子树内拓扑序的数量，$sz_x$ 为 $x$ 阅读全文