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