【CF814E】 An unavoidable detour for home（组合数学）（DP）传送门题解：
传送门题解：由题目给出的两个限制：1.从1到所有点的最短路唯一2.1到iii的距离不小于1到i+1i+1i+1的距离我们可以很显然地发现图可以这样生成：BFS树就是最短路树，且每个点向深度浅的边的连线只有一条同层的点的编号连续，且非树边只可能是同层的点之间的连边。设f[i][j]f[i][j]f[i][j]表示考虑前iii个点的时候，最后jjj个点和iii点在同一层时候的...
