11 2023 档案
摘要:题意 给定一张有向图,询问将每条有向边反向过后整个图的强连通分量的个数是否发生改变。 数据范围:$n\le 1000,m\le 200000$。 思路 分类讨论,讨论强连通分量是增加了还是减少了,假设修改的边是 $u\to v$。 强连通分量减少 因为只修改了一条边,所以强连通分量减少的情况肯定是
阅读全文
摘要:J 305,S 135。 2023.9.11 ~ 9.15 初赛考试前一周每天晚上都在做初赛的模拟赛,每次考得都很难,但做得都不错。 2023.9.16(初赛日 & 生日) 今天是 \(14\) 岁生日!( 今天考 CSP-J/S 初赛,考试地点在成都市石室中学。 早上六点钟的时候就醒了,翻来覆去都
阅读全文