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水掉了……

代码：

n=int(raw_input())
a=1
b=5
for i in range(3,n+1):
    c=b*3-a+2
    a=b
    b=c
if n==1:
    print a
else:
    print b

 

20160814