Warning: session_start(): open(/tmp/sess_7ed3446fde5eec4eec0f24c4e81e80f6, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:hotpot:矩阵树 [CVBB ACM Team]

2020-2021:teams:hotpot:矩阵树

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:hotpot:矩阵树 [2020/07/17 15:50]
喝西北风创建
+++ 2020-2021:teams:hotpot:矩阵树 [2020/07/17 16:11] (当前版本)
喝西北风
@@ 行 1: / 行 1: @@
-====问题描述====
+=====问题描述=====
+给定无向图，求生成树个数
+=====矩阵树定理=====
+====内容====
+设图的邻接矩阵为A（若i,j相连，则$A_{ij}=1$），度矩阵为B（$B_{ii}$为第i个点的度数）。则答案为$B-A$的任意代数余子式
+====证明====
+暂时先鸽子了

2020-2021/teams/hotpot/矩阵树.1594972253.txt.gz · 最后更改: 2020/07/17 15:50 由喝西北风