
图论
文章平均质量分 87
LXno_name
Foever
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU6184 Counting Stars
题意: Little A is an astronomy lover, and he has found that the sky was so beautiful! So he is counting stars now! There are n stars in the sky, and little A has connected them by m non-directional edge...原创 2018-11-03 10:09:19 · 429 阅读 · 0 评论 -
6009. 【THUWC2019模拟2019.1.18】Counting
题意: 羽月最近发现,她发动能力的过程是这样的: 构建一个 VVV 个点的有向图 GGG,初始为没有任何边,接下来羽月在脑中构建出一个长度为 EEE 的边的序列,序列中元素两两不同,然后羽月将这些边依次加入图中,每次加入之后计算当前图的强连通分量个数并记下来,最后得到一个长度为EEE 的序列,这个序列就是能力的效果。 注意到,可能存在边的序列不同而能力效果相同的情况,所以羽月想请你帮她计算能发动的...原创 2019-01-18 22:09:23 · 763 阅读 · 0 评论