Jessius的博客

blog.jessun.me

BZOJ 1002, 轮状病毒

在一个n轮状基中删去若干条边,使得各点之间有且仅有一条通路。 递推公式 f[i]=f[i-1]*3-f[i-2]+2 正解是基尔霍夫矩阵,然而我并不知道这是什么东西……

2016-08-13 15:33:36

阅读数:154

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭