[生成树计数] BZOJ1002 轮状病毒 生成树计数+JAVA
Step:
1.求基尔霍夫矩阵(=度数矩阵-图的邻接矩阵)
2.高斯消元求n-1阶主子式的行列式,答案就是生成树个数。
n-1阶主子式就是n阶方阵去掉任意一个元素所在的行和列的所有元素,就变成了一个n-1阶的方阵。我把中心的那个点给去掉了。
兢兢业业写完之后发现这个要用高精度,默默改用JAVA但是高斯消元的时候用BigDecimal要不就精度不够WA要不就T。后来找了一个用BigInteg...
原创
2018-10-30 19:28:34 ·
249 阅读 ·
0 评论