092F

[ARC092F] Two Faced Edges 题解

题意 给定一张有向图,询问将每条有向边反向过后整个图的强连通分量的个数是否发生改变。 数据范围:$n\le 1000,m\le 200000$。 思路 分类讨论,讨论强连通分量是增加了还是减少了,假设修改的边是 $u\to v$。 强连通分量减少 因为只修改了一条边,所以强连通分量减少的情况肯定是 ......
题解 Faced Edges 092F ARC
共1篇  :1/1页 首页上一页1下一页尾页