【BZOJ1002】【FJOI2007】轮状病毒

这题我也是醉了

要用什么基尔霍夫矩阵,就是a[i][i]为这个点的度,如果i,j有边a[i][j](i!=0)=-1,否则为0

然后去掉任意一行一列的行列式就是这个图生成树的个数

好像很厉害的样子 但反正我是不会了 听说是大一的知识(跪)

反正用这个东西可以推出来这个轮状病毒的数目f[i]=f[i-1]*3-f[i-2]+2

那就直接A呗233

不过坑的是还要写个高精

Subscribe
提醒
1 评论
最旧
最新 得票最多
Inline Feedbacks
View all comments
罗龙光
4 年 之前

是是是
写得好

1
0
Would love your thoughts, please comment.x
()
x