2023年11月13日
[ARC092F] Two Faced Edges 题解
摘要： 题意 给定一张有向图，询问将每条有向边反向过后整个图的强连通分量的个数是否发生改变。 数据范围：$n\le 1000,m\le 200000$。 思路 分类讨论，讨论强连通分量是增加了还是减少了，假设修改的边是 $u\to v$。 强连通分量减少 因为只修改了一条边，所以强连通分量减少的情况肯定是 阅读全文
posted @ 2023-11-13 16:50 Creeper_l 阅读(15) 评论(0) 推荐(0) 编辑