簡單計數 題解

最近在搞線代，拿了一道以前zzq的模擬題做了一下   前置技能：best定理 一個有向圖的歐拉回路個數等於內向樹個數乘上所有(deg[i]-1)!的乘積 我們考慮拆開算貢獻，考慮經過(u,v),(v,w)的歐拉回路個數，我們把(u,v),(v,w)斷開，連上(u,w)，如果v是孤立點，特判一下，否則我們發現我們改的矩陣的位置只會是4個，其中3個和v相關，直接刪除掉即可，剩下的那個位置考慮拉普拉斯展

>>阅读原文<<