简单计数 题解

最近在搞线代，拿了一道以前zzq的模拟题做了一下   前置技能：best定理 一个有向图的欧拉回路个数等于内向树个数乘上所有(deg[i]-1)!的乘积 我们考虑拆开算贡献，考虑经过(u,v),(v,w)的欧拉回路个数，我们把(u,v),(v,w)断开，连上(u,w)，如果v是孤立点，特判一下，否则我们发现我们改的矩阵的位置只会是4个，其中3个和v相关，直接删除掉即可，剩下的那个位置考虑拉普拉斯展

>>阅读原文<<