2020年2月6日
【GDOI2020模拟02.05】生成树 (矩阵树扩展)
摘要： Description： 给定一张 N 个点，M 条边的无向图，边有红、绿、蓝三种颜色，分别用 1,2,3 表示。 求这张图有多少生成树，满足绿色边数量不超过 x，蓝色边数量不超过 y，答案对10^9 + 7 取模。 n define fo(i, x, y) for(int i = x, _b = 阅读全文
posted @ 2020-02-06 15:17 Cold_Chair 阅读(224) 评论(0) 推荐(0) 编辑