bzoj1002[FJOI2007]轮状病毒

bzoj1002[FJOI2007]轮状病毒

题意：

N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不
同的3轮状病毒，如下图所示

现给定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