2021年11月15日
[整理]正睿 NOIP 模拟赛
摘要： Day 1 C 首先一个暴力的想法就是直接按照 SCC 大小的集合 dp，每条边加入之后集合要么无变化，要么被这条边连通了几个 SCC。 对于第一种转移，我们可以直接从可添加边数最多的集合也就是一个大 SCC 和一堆点转移，对于第二种转移，发现它与每个 SCC 的点数没有关系，于是就可以直接去掉记录 阅读全文
posted @ 2021-11-15 19:52 ajthreac 阅读(211) 评论(0) 推荐(0) 编辑