摘要:
description 有$n$个点,$m$条边,$n-1$种颜色,每种颜色都有一个能涂的边集。问构成的满足每个边颜色不同的生成树有多少种。 solution 计数题,有两个限制: 1.生成树方案 2.恰好每种颜色都算入(所有边颜色不同) 1显然能用矩阵树定理。2有待商榷 把所有边算入,求矩阵树行列 阅读全文
posted @ 2022-04-07 19:34
Crazy!!!
阅读(64)
评论(0)
推荐(1)
2022年4月7日