题目翻译
没什么可翻译的
多少个 n 个点， m 条边的有向图，从 1 号点到达 n 号点需要经过至少 n - 1 条边。该有向图中可以包含重边和自环。
解题思路
节点是不一样的，但边是一样的
a.至少经过 n - 1 条边，构成一条链，我们加边不能加捷径边
b.在这 n 个节点间一共可以加入 n^2 条边，因为捷径边边数有 C^2_{n-1} 条，所以我们还能加 n^2 - C^2_{n-1} 条边
c.图中共有 m 条边，其中 n - 1 条用作构成一条链，还剩 m - n + 1 条边
d.问题转化成了
\hspace{0.5cm} 把 m - n + 1 个相同的球放进 n^2 - C^2_{n-1} 个不同盒子中，允许有空盒子，求方案数（方案数为 C^{(m - n + 1) - 1}_{(n^2 - C^2_{n-1}) + (m - n + 1) - 1} ）
e.最后，节点 2 ~ n - 1 的顺序可以改变，所以方案数还要再乘上 (n - 2)!
细节
要用逆元