随笔分类 -  拉格朗日插值

6461. 【GDOI2020模拟02.05】生成树（矩阵树及其扩展、二维拉格朗日插值）
摘要：题目描述 给定一张 N 个点，M 条边的无向图，边有红、绿、蓝三种颜色，分别用 1,2,3 表示。 求这张图有多少生成树，满足绿色边数量不超过 x，蓝色边数量不超过 y，答案对10^9 + 7 取模。 1 ≤ N ≤ 40,1 ≤ M ≤ 10^5,1 ≤ ci ≤ 3 行列式 定义矩阵A的行列式d 阅读全文
posted @ 2020-02-25 02:47 gmh77 阅读(469) 评论(0) 推荐(0)