三校集训Part2 NBCX Day7 timegate 题解

题意

原题链接 订正链接 构造一个图，图的所有边权等于$1$，求使$1$到$n$的最短路距离为$k$的方案数。 对于$ 100\text