【题解】CF814E An unavoidable detour for home
题意:
给出 $n$ 个点,和每个点的度数 $d_i$,要求计数无向图满足:
- $1$ 到 $i$ 的最短路有且仅有一条。
- 设 $l_i$ 是 $1$ 到 $i$ 的最短路,则 $\forall i\in[1,n),l_i\le l_{i+1}$。
$3\le n\le 50,2\le d_i\le 3$。
题意:
给出 $n$ 个点,和每个点的度数 $d_i$,要求计数无向图满足:
- $1$ 到 $i$ 的最短路有且仅有一条。
- 设 $l_i$ 是 $1$ 到 $i$ 的最短路,则 $\forall i\in[1,n),l_i\le l_{i+1}$。
$3\le n\le 50,2\le d_i\le 3$。