【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

不过坑的是还要写个高精

说点什么

1 评论 在 "【BZOJ1002】【FJOI2007】轮状病毒"

提醒
排序:   最新 | 最旧 | 得票最多
游客

是是是
写得好

wpDiscuz