丑陋的代码。

思路是用 $f_{i,j}$ 表示从 $i$ 号点出发走 $j$ 步的方案数。然后 $i$ 只需要考虑那 $M$ 条特殊边的起始点。

代码中主函数的一大坨，大概是在预处理每个点沿着非特殊边走走到的下一个特殊边的起点，然后存在 nxt 数组里。

我尝试用完全图、每条特殊边都是 i+1->i 来 hack，但均失败，我希望知道我的代码哪里挂了。