An unavoidable detour for home CodeForces - 814E (dp)
大意:给定一棵树每个点的度数,求所有满足条件的树的个数每个点到$1$的最短路唯一假设$l_i$为点$i$到$1$的最短距离,那么$l_i\gel_{i-1}$每个点度数范围$2\led_i\le3$$dp_{i,a1,a2,b1,b2}$表示的是前$i$个点,上一层$a_1$个度数为$1$的,$a_2$个度数为$2$的当前层$b_1$个度数为$1$的,$b_2$个度数为$2$的方案.暴力$O(n^