2016年4月17日
生成树的计数(基尔霍夫矩阵)：BZOJ 1002 [FJOI2007]轮状病毒
摘要： 1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边， 阅读全文
posted @ 2016-04-17 18:01 TenderRun 阅读(474) 评论(0) 推荐(0) 编辑