标签：
题意：
N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不
同的3轮状病毒，如下图所示
.png)
现给定n，计算有多少个不同的n轮状病毒。N<=100
题解：
公式：f[i]=f[i-1]*3-f[i-2]+2,i≥3,f[1]=1,f[2]=5。（我承认我是抄的QAQ因为我根本不懂什么矩阵树定理~
又是高精度，又被我用python水掉了……
代码：
1 n=int(raw_input()) 2 a=1 3 b=5 4 for i in range(3,n+1): 5 c=b*3-a+2 6 a=b 7 b=c 8 if n==1: 9 print a 10 else: 11 print b
20160814
标签：
原文地址：http://www.cnblogs.com/YuanZiming/p/5778030.html
