随笔分类 -  算法--矩阵树定理

摘要:非常直接地构造 由于答案与生成树计数有关,所以一定要使用矩阵树定理,但这样就不能限制每种颜色的便使用的数量 我们构造$N^2$个关于$Ans_{x,y}$的方程,枚举将红色的边拆成$x$条,将蓝色的边拆成$y$条,跑一遍矩阵树定理,就得到$$G_{x,y}=\sum\limits_{i=0}^{n- 阅读全文
posted @ 2018-09-17 15:03 OYJason 阅读(320) 评论(0) 推荐(0)