摘要: 给定 n 个点和 m 条边的一张图和一个值 k ,求图中边数为 k 的联通子图个数 mod 1e9+7。 $n \le 10^5, m \le 2 \times 10^5, 1 \le k \le 4$。 观察到 k 的值贼小,考虑分类讨论 下面代码中du[]代表点的度数。(度 找不到比较好的英文, 阅读全文
posted @ 2019-03-15 18:39 ghj1222 阅读(2101) 评论(2) 推荐(0) 编辑
摘要: ```cpp include include using namespace std; const int infinity = 0x3f3f3f3f; int lc[200010], rc[200010], sz[200010], w[200010], h[200010]; int n, tot, 阅读全文
posted @ 2019-03-15 11:50 ghj1222 阅读(166) 评论(0) 推荐(0) 编辑