[luoguP3317] [SDOI2014]重建（矩阵树定理）

传送门

为了搞这个题又是学行列式，又是学基尔霍夫矩阵。

矩阵树定理

本题题解

无耻地直接发链接，反正我也是抄的题解。。

#include <cstdio>#include <cmath>#include <iostream>using namespace std;int n;double a[101][101];double ans = 1, tmp = 1, eps = 1e9;inline void gs()for(i = j + 1; i < n; i++)}for(i = 1; i < n; i++) ans *= a[i][i];ans = fabs(ans);}int main()for(i = 1; i <= n; i++)}gs();printf("%.5lf\n", ans * tmp);return 0;}

上一篇：[luoguP2569] [SCOI2010]股票交易（DP + 单调队列）

下一篇：AFO