P4208 [JSOI2008]最小生成樹計數

現在給出了一個簡單無向加權圖。你不滿足於求出這個圖的最小生成樹，而希望知道這個圖中有多少個不同的最小生成樹。（如果兩顆最小生成樹中至少有一條邊不同，則這兩個最小生成樹就是不同的）輸出方案數對31011的模 摘自大佬博客： https://blog.sengxian.com/solutions/bzoj-1016 http://www.cnblogs.com/Y-E-T-I/p/8462255.ht

>>阅读原文<<