[2017集训队作业自选题#107]An unavoidable detour for home

题目大意

求满足下列条件的n个点的无向图数量：
它没有重边自环，所有边的权均为1
从1号点到任意点的最短路都是唯一的.设li是从1号点出发到达i号点的最短路长度，你虽然不知道li,但知道li关于i单调不减。
你知道第i个点连了di条边,并发现它们都要么为2要么为3
由于答案可能很大，模10^9+7输出

做法

可以发现它的最短路树是一颗树，而且同一层的编号值域连续。
这颗最短路树根节点至多有3个儿子，其余每个节点至多只有2个儿子。
可以发现一个点会与父亲连边，儿子连边，以及和同层点连边。
可以合适的进行dp，由于我没有及时写，现在不想再推。