题目大意
求满足下列条件的n个点的无向图数量:
它没有重边自环,所有边的权均为1
从1号点到任意点的最短路都是唯一的.设li是从1号点出发到达i号点的最短路长度,你虽然不知道li,但知道li关于i单调不减。
你知道第i个点连了di条边,并发现它们都要么为2要么为3
由于答案可能很大,模10^9+7输出
做法
可以发现它的最短路树是一颗树,而且同一层的编号值域连续。
这颗最短路树根节点至多有3个儿子,其余每个节点至多只有2个儿子。
可以发现一个点会与父亲连边,儿子连边,以及和同层点连边。
可以合适的进行dp,由于我没有及时写,现在不想再推。