Lgx_

摘要： ARC162D Smallest Vertices 题意：一棵外向树，根为 \(1\)，给出每个点的出度 \(d_i\)。求所有合法的树中，满足其是其子树中最小编号的点的个数总和。 \(1\le n\le 500\) 考虑一个点的贡献次数。 枚举这个点 \(v\)，那么我们把 \(v+1...n\) 阅读全文