「BZOJ4894」天赋-矩阵树定理

发布于 2018-10-05  103 次阅读


本文章由SYCstudio或本站其它作者所有,请勿擅自转载

本文链接地址:「BZOJ4894」天赋-矩阵树定理

Description

求一个有向图的不同树形图数量。

\(n \leqslant 300\)

Solution

还是Matrix-tree定理。

求入度矩阵减去邻接矩阵的行列式值即可。

本文章由SYCstudio或本站其它作者所有,请勿擅自转载

本文链接地址:「BZOJ4894」天赋-矩阵树定理


或许前方只有...伸手不见五指的夜路,即使如此,我还是要充满信心、继续向前, 相信星星的光芒...多少会照亮前方的道路,走吧!我们踏上旅程吧!