[arc092_d]Two Faced Edges - 题目详情 - gxyz

ID: 2470

传统题

5000ms

256MiB

难度: 8

上传者:

标签>

3300+

有一个 $N$ 个点 $M$ 条边的有向图。保证图中不存在重边和自环。
试判断将每条边反向，其他边不变的情况下，图中强连通分量的数量是否改变。
若改变，输出 diff，否则输出 same。
$1 \leq N \leq 10^3$ ， $1 \leq M \leq 2 \times 10^5$ 。