题解

YangDavid 2020-08-03 16:18:03 2020-08-03 16:24:58

解法1:所有边数和点数相同的点双连通分量中的边都恰好满足条件,于是快乐地求点双即可。

解法2:DFS 生成树。恰好仅被一条返祖边跨过的树边,以及只跨过这种树边的返祖边是所有满足要求的边。树上差分即可。