BZOJ1002 [FJOI2007]轮状病毒(最小生成树计数)

Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 7125  Solved: 3878 [Submit][Status][Discuss] Description 　　轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 　

>>阅读原文<<