洛谷4455 [CQOI2018]社交网络 (有向图矩阵树定理)(学习笔记)
sro_ptx_orzqwq算是一个套路的记录对于一个有向图来说如果你要求一个外向生成树的话,那么如果存在一个u→ru\rightarrow ru→r的边那么a[u][v]−−,a[v][v]++a[u][v]--,a[v][v]++a[u][v]−−,a[v][v]++对应的去掉第iii行和第iii列的余子式,就是以iii为根的生成树个数。内向生成树也是同理。所有的反过来即可#in...
原创
2018-12-29 10:38:41 ·
286 阅读 ·
2 评论