摘要: description 有$n$个点,$m$条边,$n-1$种颜色,每种颜色都有一个能涂的边集。问构成的满足每个边颜色不同的生成树有多少种。 solution 计数题,有两个限制: 1.生成树方案 2.恰好每种颜色都算入(所有边颜色不同) 1显然能用矩阵树定理。2有待商榷 把所有边算入,求矩阵树行列 阅读全文