Heret1c

BZOJ4596题意：有NN个城市，N−1N-1个公司，每个公司可以修建的路有mim_i条。 让每个公司修一条路，使得NN个城市构成一棵树 。求方案数。学习了一下高斯消元的辗转相除做法。QAQQAQ，伏地膜。那么这个题容斥一下，N−1N-1个人的方案数-N−2N-2个人的方案数+N−3N-3个人的方案数…… 分别用矩阵树定理算出答案。 复杂度O(2n∗n3)O(2^n*n^3)【代码】#inc

BZOJ4031任意两点若都不是柱子，视为可连边。 然后矩阵树定理就好。【代码】#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#include <queue>#define N 200005#define Mod 1000000000#define