526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
092F
[ARC092F] Two Faced Edges 题解
题意 给定一张有向图,询问将每条有向边反向过后整个图的强连通分量的个数是否发生改变。 数据范围:$n\le 1000,m\le 200000$。 思路 分类讨论,讨论强连通分量是增加了还是减少了,假设修改的边是 $u\to v$。 强连通分量减少 因为只修改了一条边,所以强连通分量减少的情况肯定是 ......
题解
Faced
Edges
092F
ARC
更新时间 2023-11-13
共1篇 :1/1页
首页
上一页
1
下一页
尾页