romiqi

BZOJ3143考虑计算每条边被经过的期望，然后贪心给编号但是因为是无向边，所以不好计算那就计算点的期望，边的期望就是两个端点的期望来除以度数再加起来点的期望可以直接高斯消元算Code：#include<bits/stdc++.h>#define db doubleusing namespace std;inline int read(){ int res=0,f=...

BZOJ4671首先枚举连通性，强制不同的连通块之间不能有边，这个很好表示，而相同连通块内边的情况不好表示，因为涉及到很多情况和很多限制，而不同连通块之间的情况就只有一个：任意两点间都不能有边然后就定下了有一些边的出现次数必须是偶数这一条件，高斯消元算一下自由元个数就知道满足上述条件的情况的方案数了然后考虑一个连通块内部，有可能是几个小连通块，那么从全局的角度考虑，一个n个连通块的图，会在我...