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
#295: QY
Authored Problems: : 0
#295: qy_automaton
Authored Problems: : 0
#295: qy511zzj
Authored Problems: : 0
#295: qya
Authored Problems: : 0
#295: qyan1023
Authored Problems: : 0
#295: qyby
Authored Problems: : 0
#295: qyc
Authored Problems: : 0
#295: Qyc_AK_NOI2022
Authored Problems: : 0
#295: qyc001
Authored Problems: : 0
#295: QYCAKNOI2022
Authored Problems: : 0
#295: qycc
Authored Problems: : 0
#295: qyccc
Authored Problems: : 0
#295: QYcccc
Authored Problems: : 0
#295: Qycccccc
Authored Problems: : 0
#295: QYCtad
Authored Problems: : 0
#295: qyer
Authored Problems: : 0
#295: QYforVJ
Authored Problems: : 0
#295: qyh619718
Authored Problems: : 0
#295: QYHamster
Authored Problems: : 0
#295: Qyj
Authored Problems: : 0
#295: QYLSND
Authored Problems: : 0
#295: qym110809
Authored Problems: : 0
#295: qymx
Authored Problems: : 0
#295: qyockey
Authored Problems: : 0
#295: qypnf
Authored Problems: : 0
#295: qyqaq
Authored Problems: : 0
#295: QyQwQ
Authored Problems: : 0
#295: Qyun
Authored Problems: : 0
#295: qywqyw
Authored Problems: : 0
#295: qyy
Authored Problems: : 0
#295: qyy_
Authored Problems: : 0
#295: qyyyy_
Authored Problems: : 0
#295: qyyyyyy_
Authored Problems: : 0
#295: qyyyyyyy
Authored Problems: : 0
#295: qyyz002
Authored Problems: : 0
#295: qyyz003
Authored Problems: : 0
#295: qyzm
Authored Problems: : 0
#295: qyzy
Authored Problems: : 0
#295: qyzyq
Authored Problems: : 0
#295: qz2003
Authored Problems: : 0
#295: qzc666
Authored Problems: : 0
#295: qzez
Authored Problems: : 0
对于无向图的情况，基尔霍夫矩阵为 $K=D-A$，其中 $D$ 为度数矩阵，$A$ 为邻接矩阵。树的个数为去掉 $K$ 一行一列的行列式的值。对于外向树，$D$ 为每个点的入边度数和，内向树相反。此时需要去掉根所在行列。BEST 定理：有向欧拉图的欧拉回路个数为：内向树个数乘以 $\prod\limits_{i=1}^{n}deg_i$，其中 $deg_i$ 为 $i$ 号点的度数。
#295: qzhfx
Authored Problems: : 0
#295: qzhwlzy
Authored Problems: : 0
#295: QZJ123456
Authored Problems: : 0
点赞过三万更新狗鲸鱼写真集
#295: qzl_114514
Authored Problems: : 0
#295: qzm123
Authored Problems: : 0
#295: qzmoot
Authored Problems: : 0
#295: Qzong
Authored Problems: : 0
#295: qzr
Authored Problems: : 0
#295: qzr_
Authored Problems: : 0
#295: qzs
Authored Problems: : 0
#295: qzuser
Authored Problems: : 0
#295: qzx
Authored Problems: : 0
#295: Qzxell
Authored Problems: : 0
#295: qzxhzxzs
Authored Problems: : 0
#295: qzy
Authored Problems: : 0
#295: Qzy___
Authored Problems: : 0
#295: qzymh
Authored Problems: : 0
#295: Qzyups
Authored Problems: : 0
#295: qzyz_wwq
Authored Problems: : 0
#295: qzyzni
Authored Problems: : 0
#295: qzzyq
Authored Problems: : 0
#295: R
Authored Problems: : 0
#295: R_8x
Authored Problems: : 0
#295: R0okie
Authored Problems: : 0
#295: r0r_star
Authored Problems: : 0
#295: R0v
Authored Problems: : 0
#295: r0xy
Authored Problems: : 0
#295: r123
Authored Problems: : 0
#295: R1dicul3
Authored Problems: : 0
#295: R1ST
Authored Problems: : 0
#295: r314
Authored Problems: : 0
#295: r314_qoj
Authored Problems: : 0
#295: r3ject
Authored Problems: : 0
#295: r3tgewr23
Authored Problems: : 0
#295: R4y0n
Authored Problems: : 0
#295: r5b
Authored Problems: : 0
#295: R73757565
Authored Problems: : 0
#295: ra
Authored Problems: : 0
#295: Ra_ist
Authored Problems: : 0
#295: Ra16bit
Authored Problems: : 0
#295: ra1driar
Authored Problems: : 0
#295: Rabbi_Hasan162
Authored Problems: : 0
#295: RabbieWjy
Authored Problems: : 0
#295: rabbit_mygo
Authored Problems: : 0
#295: rabbit0909
Authored Problems: : 0
#295: rabbit0w0
Authored Problems: : 0
#295: rabbit111
Authored Problems: : 0
#295: rabbyte
Authored Problems: : 0
#295: Rabeya
Authored Problems: : 0
#295: Rabilista
Authored Problems: : 0
#295: Rac
Authored Problems: : 0
#295: racel
Authored Problems: : 0
#295: Rachapaul
Authored Problems: : 0
#295: rachel
Authored Problems: : 0
#295: Rachel_Gardner
Authored Problems: : 0
#295: Rachel_in
Authored Problems: : 0
#295: Rachitis
Authored Problems: : 0
#295: Racom_YanHua
Authored Problems: : 0