Grice

摘要： 题意 洛谷 做法 令$a_i$表示距离$1$最短路为$i$的点个数，令$D=max{i|a_i\neq 0}$ 由于题目保证至少存在一种解，所以$a_0,\cdots,a_D$均不等于$0$ 分成相邻层之间的边，与层内部的边，生成函数显然为： \(\prod\limits_{i=0}^{D-1} ( 阅读全文