无尽

随机化+矩阵树定理好神的做法（官方题解）。。。怒膜jry一直陷在基尔霍夫矩阵的坑里，以为能通过一些数学技巧反推出合理地矩阵？真是naive。一个重要的思路是：一张图的生成树个数等于把桥边割掉之后剩下的所有子图的生成树个数之积。 这是显然的，毕竟桥边不会贡献答案，而环的贡献可以分开考虑。发现这玩意儿可以乘之后就可以随机化乱搞了。随机出1000个n=12的小连通块，则生成树个数为 [0,1210][0,

矩阵-树定理 + 概率挂题解呀：http://blog.youkuaiyun.com/iamzky/article/details/41317333这道题告诉我们：邻接矩阵中的的权可以不是1,而是其他权值,比如概率（感性认识，猜想算行列式的时候其实就是在把矩阵中树的边权乘起来，类似于重边就直接加在边权上从而使它乘起来翻倍？不会证明）然后我就被精度卡了很久，后来发现别的都不管用，必须要在下文代码注释的地方那样打才

容斥原理+矩阵树定理要求每一个公司都恰好选一条边出来，计数生成树。不太好做，考虑这个问题的反面，即存在一些公司选了多条边出来，然而这样也不太好做。这个反面等价于有一些公司没选，就好做了。话说我也不知道为什么 O(2n∗173)O(2^n*17^3) 能过。#include<cstdio> #include<cstring> #include<algorithm> #define mkp(_i, _