摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT3945 题目大意 $n$个点$m$条边的一张图,对于每条边求它翻转后强连通分量数量是否变化。 \(1\leq n\leq 1000,1\leq m\leq 2\times 10^5\) 解题思路 对于一条$(x, 阅读全文
posted @ 2021-09-02 18:38 QuantAsk 阅读(34) 评论(0) 推荐(0) 编辑