Login
Register
QOJ.ac
QOJ
QOJ
Contests
Category
Problems
Submissions
Hack!
Blogs
Top Rated
Authored Problems
#355:
qymx
Authored Problems: : 0
#355:
qyockey
Authored Problems: : 0
#355:
qypnf
Authored Problems: : 0
#355:
qyqaq
Authored Problems: : 0
#355:
QyQwQ
Authored Problems: : 0
#355:
qyucheng
Authored Problems: : 0
#355:
Qyun
Authored Problems: : 0
#355:
qywqyw
Authored Problems: : 0
#355:
qyy
Authored Problems: : 0
#355:
qyy_
Authored Problems: : 0
#355:
qyyyy_
Authored Problems: : 0
#355:
qyyyyyy_
Authored Problems: : 0
#355:
qyyyyyyy
Authored Problems: : 0
#355:
qyyz002
Authored Problems: : 0
#355:
qyyz003
Authored Problems: : 0
#355:
qyzm
Authored Problems: : 0
#355:
qyzy
Authored Problems: : 0
#355:
qyzyq
Authored Problems: : 0
#355:
qz_123
Authored Problems: : 0
#355:
qz2003
Authored Problems: : 0
#355:
qzc666
Authored Problems: : 0
#355:
Qzcer
Authored Problems: : 0
#355:
qzez
Authored Problems: : 0
对于无向图的情况,基尔霍夫矩阵为 $K=D-A$,其中 $D$ 为度数矩阵,$A$ 为邻接矩阵。树的个数为去掉 $K$ 一行一列的行列式的值。对于外向树,$D$ 为每个点的入边度数和,内向树相反。此时需要去掉根所在行列。BEST 定理:有向欧拉图的欧拉回路个数为:内向树个数乘以 $\prod\limits_{i=1}^{n}deg_i$,其中 $deg_i$ 为 $i$ 号点的度数。
#355:
qzhfx
Authored Problems: : 0
#355:
qzhwlzy
Authored Problems: : 0
#355:
QZJ123456
Authored Problems: : 0
点赞过三万更新狗鲸鱼写真集
#355:
qzl_114514
Authored Problems: : 0
#355:
qzm123
Authored Problems: : 0
#355:
qzmoot
Authored Problems: : 0
#355:
Qzong
Authored Problems: : 0
#355:
qzr
Authored Problems: : 0
#355:
qzr_
Authored Problems: : 0
#355:
qzs
Authored Problems: : 0
#355:
qzuser
Authored Problems: : 0
#355:
qzx
Authored Problems: : 0
#355:
Qzxell
Authored Problems: : 0
#355:
qzxhzxzs
Authored Problems: : 0
#355:
qzy
Authored Problems: : 0
#355:
Qzy___
Authored Problems: : 0
#355:
qzymh
Authored Problems: : 0
#355:
Qzyups
Authored Problems: : 0
#355:
qzyz_wwq
Authored Problems: : 0
#355:
qzyzni
Authored Problems: : 0
#355:
qzzyq
Authored Problems: : 0
#355:
R
Authored Problems: : 0
#355:
R_8x
Authored Problems: : 0
#355:
R.F
Authored Problems: : 0
#355:
R05e_mary
Authored Problems: : 0
#355:
R0okie
Authored Problems: : 0
#355:
r0r_star
Authored Problems: : 0
#355:
R0v
Authored Problems: : 0
#355:
r0xy
Authored Problems: : 0
#355:
r123
Authored Problems: : 0
#355:
R1dicul3
Authored Problems: : 0
#355:
r1sing
Authored Problems: : 0
#355:
R1ST
Authored Problems: : 0
#355:
r314
Authored Problems: : 0
#355:
r314_qoj
Authored Problems: : 0
#355:
r3ject
Authored Problems: : 0
#355:
r3tgewr23
Authored Problems: : 0
#355:
r4nd0m
Authored Problems: : 0
#355:
R4y0n
Authored Problems: : 0
#355:
r5b
Authored Problems: : 0
#355:
R73757565
Authored Problems: : 0
#355:
ra
Authored Problems: : 0
#355:
Ra_ist
Authored Problems: : 0
#355:
Ra16bit
Authored Problems: : 0
#355:
ra1driar
Authored Problems: : 0
#355:
Rabbert
Authored Problems: : 0
#355:
Rabbi_Hasan162
Authored Problems: : 0
#355:
RabbieWjy
Authored Problems: : 0
#355:
rabbit_mygo
Authored Problems: : 0
#355:
rabbit0909
Authored Problems: : 0
#355:
rabbit0w0
Authored Problems: : 0
#355:
rabbit111
Authored Problems: : 0
#355:
rabbitohh
Authored Problems: : 0
#355:
rabbyte
Authored Problems: : 0
#355:
Rabeya
Authored Problems: : 0
#355:
Rabilista
Authored Problems: : 0
#355:
Rac
Authored Problems: : 0
#355:
racel
Authored Problems: : 0
#355:
Rachapaul
Authored Problems: : 0
#355:
rachel
Authored Problems: : 0
#355:
Rachel_Gardner
Authored Problems: : 0
#355:
Rachel_in
Authored Problems: : 0
#355:
Rachitis
Authored Problems: : 0
#355:
Racom_YanHua
Authored Problems: : 0
#355:
RacsoFractal
Authored Problems: : 0
#355:
racsosabe
Authored Problems: : 0
#355:
racxa
Authored Problems: : 0
#355:
raczek
Authored Problems: : 0
#355:
radaiosm7
Authored Problems: : 0
#355:
radal
Authored Problems: : 0
#355:
Radewoosh
Authored Problems: : 0
#355:
Radhekrisna
Authored Problems: : 0
#355:
Radiance
Authored Problems: : 0
#355:
radicai
Authored Problems: : 0
#355:
radical
Authored Problems: : 0
#355:
Radin
Authored Problems: : 0
#355:
RadinSarhaddi
Authored Problems: : 0
331
332
333
334
335
336
337
338
339
340
341