首页 > TAG信息列表 > ARC092F
AT ARC092F Two Faced Edges
题意：给定一个有向图，保证无重边自环，求将图中的每条边反向后强联通分量的个数是否会改变。 数据范围：$n$ $≤$ $1000$，$m$ $≤$ $200000$。 首先考虑一条边的影响。 因为一条边只能连接两个点，因此将一条边反向至多只能影响它两个端点在强联通分量里的变化，即整体增加一个强联通分量，或AT ARC092F Two Faced Edges
题意：给定一个有向图，保证无重边自环，求将图中的每条边反向后强联通分量的个数是否会改变。 数据范围：$n$ $≤$ $1000$，$m$ $≤$ $200000$。 首先考虑一条边的影响。 因为一条边只能连接两个点，因此将一条边反向至多只能影响它两个端点在强联通分量里的变化，即整体增加一个强联通分量，或