codeforces814E. An unavoidable detour for home（dp套dp）

传送门
题意：
有一张图，其中1号点是首都。已知编号更小的点到首都的最短距离一定不会超过编号更大的点。（距离定义为经过的边数） 要求每个点到首都的最短路径唯一。 且图上不存在重边与自环。 给定所有点的度数（2或3），求方案数mod 10^9+7。 n<=50
思路：
看到限制就应该有大概思路：一个合法的图应该是分层的，且每一层中的数编号连续。
于是不难设置状态$f_{i,j}$表示前$i$个点最后一层有$j$个点的方案数。
考虑枚举上一层的节点数$k$转移：$f_{i,j}=f_{i-j,k}\ast ???$
于是将问题转化成了求$???$
这个$???$可以$dp$出来。
定义状态$g_{i,j,k}$表示当前层有$i$个点，上一层有$j$个度数为$2$的和$k$个度数为