qkoqhh

这个题目还是有点意思。。 莽了一发过不去样例发现是因为没有考虑非树边的概率，所以实际要求的应该是 然后要转化一下成为T上点的乘积，就变成了 然后用pi/(1-pi)构造基尔霍夫矩阵就可以了。。 然而有pi==1感觉没办法解决啊qaq网友说直接减个eps就好了（窝怎么这么智障       /* *　　　　　　　　┏┓　　 　┏┓ * 　　　　　　　┏┛┗━━━━━━━┛...

题意：给定无向图的边，求构成生成树的方案数 这个是个结论，在邻接矩阵的基础上将a[i][i]定义为i的度数的相反数，然后对这个矩阵求n-1阶子式就可以了。。证明网上一堆，比较长。。 顺便get行列式计算姿势。。     /* *　　　　　　　　┏┓　　 　┏┓ * 　　　　　　　┏┛┗━━━━━━━┛┗━━━┓ * 　　　　　　　┃　　　　　　　┃ 　 * 　　　　　　　┃　　...

矩阵树定理裸题。。然而高精度真的不想写丫。。。于是换了python。。 发现vim写python太危险了。。各种缩进问题交上去随手CE。。     n=int(input()); a=[[0]*105 for i in range(105)]; if n<=1: print(1); exit(); elif n==2: print(5); exit(...

外向树的计数。。 计外向树时只要把基尔霍夫矩阵的定义改一下就可以了。。 把对角线定义为该点的入度，然后减去有向图的邻接矩阵就可以了。。 然后把根所在的行列去掉求行列式即可。。       /* *　　　　　　　　┏┓　　 　┏┓ * 　　　　　　　┏┛┗━━━━━━━┛┗━━━┓ * 　　　　　　　┃　　　　　　　┃ 　 * 　　　　　　　┃　　　━　　 　┃ * 　　　...

这个可以边做MST边求生成树的方案数，就是在加入相同边权的时候统计各个联通块的生成树方案数并缩成一点（因为不同MST方案数来自于取相同边权的边），然后把他们都乘起来就是了。。 然后写起来比较恶心就是了。。     /* *　　　　　　　　┏┓　　 　┏┓ * 　　　　　　　┏┛┗━━━━━━━┛┗━━━┓ * 　　　　　　　┃　　　　　　　┃ 　 * 　　　　　　　┃　　　━　　...