会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年4月7日
[SHOI2016]黑暗前的幻想乡
摘要: description 有$n$个点,$m$条边,$n-1$种颜色,每种颜色都有一个能涂的边集。问构成的满足每个边颜色不同的生成树有多少种。 solution 计数题,有两个限制: 1.生成树方案 2.恰好每种颜色都算入(所有边颜色不同) 1显然能用矩阵树定理。2有待商榷 把所有边算入,求矩阵树行列
阅读全文
posted @ 2022-04-07 19:34 Crazy!!!
阅读(49)
评论(0)
推荐(1)
编辑