2025年2月19日
QOJ7199 Bomb
摘要： 我们考虑对于前 \(i\) 个点观察其导出子图的形态。当前会形成若干强连通分量，假设总共有 \(k\) 个。 就一定需要满足其中第 \(i\) 个强连通分量能够到达第 \(i+1\) 个强连通分量，否则不管后面如何加点都于事无补。因此为了保证强连通分量的极大性，第 \(i\) 个强连通分量不能够到达 阅读全文
posted @ 2025-02-19 10:58 zhaohaikun 阅读(143) 评论(0) 推荐(1)