警示后人:关于重边
查看原帖
警示后人:关于重边
816689
sunningyi楼主2024/4/10 22:57

如图,像这样的带有重边的无向图也是边双:

因此,在存边时不应去掉重边;在使用 tarjan 算法时记录的不应是 从哪一个点过来,而是 到达这个点经过的边的反向边是哪条,以避免忽略了另一条无向边。
因此被卡 1h,警钟长鸣。

2024/4/10 22:57
加载中...