对本题数据提出疑问

P8436 【模板】边双连通分量

Side_sdtkwxt @ 2024-08-07 10:00:59

这是一组数据(本题第四组)

in:
5 7
4 2
5 4
4 2
3 2
1 2
1 1
2 1

out:
3
1 3
1 5
3 1 2 4

这是输入所对应的图

很明显这是一棵树,那为什么不是每个点构成一个边双呢?


by MarSer020 @ 2024-08-07 10:03:06

@Side_sdtkwxt 重边和自环你是一点都没看到啊


by TankYu @ 2024-08-07 10:03:25

@Side_sdtkwxt 重边自环凭啥忽略啊


by Side_sdtkwxt @ 2024-08-07 10:08:08

@MarSer020 @TankYu 理解了,此帖结


|