QOJ.ac
QOJ
The 3rd Universal Cup Finals is coming! Join our Warm-up Game and Prediction Game and win the prizes! Learn more...
Top Rated Authored Problems
#297: qyccc
Authored Problems: : 0
#297: QYcccc
Authored Problems: : 0
#297: Qycccccc
Authored Problems: : 0
#297: QYCtad
Authored Problems: : 0
#297: qyer
Authored Problems: : 0
#297: QYforVJ
Authored Problems: : 0
#297: qyh619718
Authored Problems: : 0
#297: QYHamster
Authored Problems: : 0
#297: Qyj
Authored Problems: : 0
#297: QYLSND
Authored Problems: : 0
#297: qym110809
Authored Problems: : 0
#297: qymx
Authored Problems: : 0
#297: qyockey
Authored Problems: : 0
#297: qypnf
Authored Problems: : 0
#297: qyqaq
Authored Problems: : 0
#297: QyQwQ
Authored Problems: : 0
#297: Qyun
Authored Problems: : 0
#297: qywqyw
Authored Problems: : 0
#297: qyy
Authored Problems: : 0
#297: qyy_
Authored Problems: : 0
#297: qyyyy_
Authored Problems: : 0
#297: qyyyyyy_
Authored Problems: : 0
#297: qyyyyyyy
Authored Problems: : 0
#297: qyyz002
Authored Problems: : 0
#297: qyyz003
Authored Problems: : 0
#297: qyzm
Authored Problems: : 0
#297: qyzy
Authored Problems: : 0
#297: qyzyq
Authored Problems: : 0
#297: qz2003
Authored Problems: : 0
#297: qzc666
Authored Problems: : 0
#297: qzez
Authored Problems: : 0
对于无向图的情况，基尔霍夫矩阵为 $K=D-A$，其中 $D$ 为度数矩阵，$A$ 为邻接矩阵。树的个数为去掉 $K$ 一行一列的行列式的值。对于外向树，$D$ 为每个点的入边度数和，内向树相反。此时需要去掉根所在行列。BEST 定理：有向欧拉图的欧拉回路个数为：内向树个数乘以 $\prod\limits_{i=1}^{n}deg_i$，其中 $deg_i$ 为 $i$ 号点的度数。
#297: qzhfx
Authored Problems: : 0
#297: qzhwlzy
Authored Problems: : 0
#297: QZJ123456
Authored Problems: : 0
点赞过三万更新狗鲸鱼写真集
#297: qzl_114514
Authored Problems: : 0
#297: qzm123
Authored Problems: : 0
#297: qzmoot
Authored Problems: : 0
#297: Qzong
Authored Problems: : 0
#297: qzr
Authored Problems: : 0
#297: qzr_
Authored Problems: : 0
#297: qzs
Authored Problems: : 0
#297: qzuser
Authored Problems: : 0
#297: qzx
Authored Problems: : 0
#297: Qzxell
Authored Problems: : 0
#297: qzxhzxzs
Authored Problems: : 0
#297: qzy
Authored Problems: : 0
#297: Qzy___
Authored Problems: : 0
#297: qzymh
Authored Problems: : 0
#297: Qzyups
Authored Problems: : 0
#297: qzyz_wwq
Authored Problems: : 0
#297: qzyzni
Authored Problems: : 0
#297: qzzyq
Authored Problems: : 0
#297: R
Authored Problems: : 0
#297: R_8x
Authored Problems: : 0
#297: R0okie
Authored Problems: : 0
#297: r0r_star
Authored Problems: : 0
#297: R0v
Authored Problems: : 0
#297: r0xy
Authored Problems: : 0
#297: r123
Authored Problems: : 0
#297: R1dicul3
Authored Problems: : 0
#297: R1ST
Authored Problems: : 0
#297: r314
Authored Problems: : 0
#297: r314_qoj
Authored Problems: : 0
#297: r3ject
Authored Problems: : 0
#297: r3tgewr23
Authored Problems: : 0
#297: R4y0n
Authored Problems: : 0
#297: r5b
Authored Problems: : 0
#297: R73757565
Authored Problems: : 0
#297: ra
Authored Problems: : 0
#297: Ra_ist
Authored Problems: : 0
#297: Ra16bit
Authored Problems: : 0
#297: ra1driar
Authored Problems: : 0
#297: Rabbi_Hasan162
Authored Problems: : 0
#297: RabbieWjy
Authored Problems: : 0
#297: rabbit_mygo
Authored Problems: : 0
#297: rabbit0909
Authored Problems: : 0
#297: rabbit0w0
Authored Problems: : 0
#297: rabbit111
Authored Problems: : 0
#297: rabbyte
Authored Problems: : 0
#297: Rabeya
Authored Problems: : 0
#297: Rabilista
Authored Problems: : 0
#297: Rac
Authored Problems: : 0
#297: racel
Authored Problems: : 0
#297: Rachapaul
Authored Problems: : 0
#297: rachel
Authored Problems: : 0
#297: Rachel_Gardner
Authored Problems: : 0
#297: Rachel_in
Authored Problems: : 0
#297: Rachitis
Authored Problems: : 0
#297: Racom_YanHua
Authored Problems: : 0
#297: RacsoFractal
Authored Problems: : 0
#297: racsosabe
Authored Problems: : 0
#297: racxa
Authored Problems: : 0
#297: raczek
Authored Problems: : 0
#297: radaiosm7
Authored Problems: : 0
#297: radal
Authored Problems: : 0
#297: Radewoosh
Authored Problems: : 0
#297: Radhekrisna
Authored Problems: : 0
#297: Radiance
Authored Problems: : 0
#297: radicai
Authored Problems: : 0
#297: radical
Authored Problems: : 0