【XSY1537】五颜六色的幻想乡数学生成树计数拉格朗日插值

最新推荐文章于 2022-04-11 10:54:47 发布

VIP文章 ez_yww

最新推荐文章于 2022-04-11 10:54:47 发布

阅读量567

点赞数

分类专栏：数学&数论数学&数论--拉格朗日插值数学&数论--高斯消元

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/ez_yww/article/details/77198665

版权

题目大意

　　有一个 $n$ 个点 $m$ 条边的图，每条边有一种颜色 $c_i\in\{1,2,3\}$ ，求所有的包括 $i$ 条颜色为 $1$ 的边， $j$ 条颜色为 $2$ 的边， $k$ 条颜色为 $3$ 的边的生成树的数量。

　　对 ${10}^9+7$ 取模。

　　 n

最低0.47元/天解锁文章

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
【XSY1537】五颜六色的幻想乡数学生成树计数拉格朗日插值

题目大意　　有一个nn个点mm条边的图，每条边有一种颜色ci∈{1,2,3}c_i\in\{1,2,3\}，求所有的包括ii条颜色为11的边，jj条颜色为22的边，kk条颜色为33的边的生成树的数量。　　对109+7{10}^9+7取模。　　n≤50n\leq 50题解　　如果∀i,ci=1\forall i,c_i=1，就可以直接用基尔霍夫矩阵计算生成树个数。但是现在有三种颜色，不妨设ci
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。