SPOJ104 Highways (矩阵树定理模板)
题目链接:https://vjudge.net/problem/SPOJ-HIGH 一个有 nnn 座城市的组成国家,其中一些城市之间可以修建 高速公路。现在,需要有选择的修建一些高速公路,从而组成一个交通网络。求有多少种方案,使得任意两座城市之间恰好只有一条路径题解显然是求生成树个数这里我们说一下矩阵树定理,用于计算生成树个数,即 无向图的生成树个数=度数矩阵-邻接...
原创
2018-08-04 08:29:43 ·
246 阅读 ·
0 评论