这道题有两种做法，Matrix-Tree定理的做法当年做轮状病毒的时候就接触过，但理解不能。
阅读背景：
bzoj1016: [JSOI2008]最小生成树计数[类Kruskal+并查集]
来源：互联网
分享到：
