摘要：题意 "洛谷" 做法 搞出粉色边的DAG，称之为图$T$ 令有三个集合$X,Y,Z$，$X$中存放可能成为答案的点集，$Y$为$X$中通过粉红边能到达的点集，$Z$为$X$中通过绿边能到达的点集；$X,Y,Z$的定义均不是严格的，即不在X中的点未必不能成为答案，不在$Y$中的点未必不能在$X$中通过 阅读全文

摘要：题意 讲不太清楚，看英文吧 "cf" 做法 在正式开始之前，我们先来玩一玩性质 首先考虑全$0$的情况，即本质不同的方案数 性质1 ：方案数并不为(n 1)!，即方案与结果不为双射 考虑一条边将树分为两个联通块，之间是互不影响的 结论1 ：方案数为$\prod\limits (deg_i!)$ 考虑 阅读全文