矩阵树定理
Zars19
OIer.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[SPOJ P104]HIGH - Highways(Matrix-Tree定理)
DescriptionIn some countries building highways takes a lot of time… Maybe that’s because there are many possiblities to construct a network of highways and engineers can’t make up their minds which one原创 2017-03-08 10:10:52 · 495 阅读 · 0 评论 -
[BZOJ 1002][FJOI2007]轮状病毒(高精+矩阵树定理?)
Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有16个不 同的3轮状病毒,如下图所示 现给定n(N<=100),编程计算有多少个不同原创 2017-03-08 11:45:57 · 431 阅读 · 0 评论
分享