![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
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 · 339 阅读 · 0 评论 -
6009. 【THUWC2019模拟2019.1.18】Counting
题意: 羽月最近发现,她发动能力的过程是这样的: 构建一个 VVV 个点的有向图 GGG,初始为没有任何边,接下来羽月在脑中构建出一个长度为 EEE 的边的序列,序列中元素两两不同,然后羽月将这些边依次加入图中,每次加入之后计算当前图的强连通分量个数并记下来,最后得到一个长度为EEE 的序列,这个序列就是能力的效果。 注意到,可能存在边的序列不同而能力效果相同的情况,所以羽月想请你帮她计算能发动的...原创 2019-01-18 22:09:23 · 666 阅读 · 0 评论