辗转山河弋流歌

题解：如果没有后加的边，那么 ans=∏ni=2dians = \prod_{i=2}^n di ，可以回忆构建树形数据的普遍方法——点 ii 连一条 [1,i-1] 的边即可。 然后后加边了以后，有且仅有一些方案会形成环是错误方案。 拓扑图DP就好啦~， f(i)f(i) 表示从 yy 到 ii 时的方案。 发现对于一条 y→iy \rightarrow i 的路径，再加上一条 i→y