重边对拓扑排序没影响吧。。。
by Disjoint_cat @ 2024-03-20 21:55:33
@[lzy20091001](/user/932039) 缩点之后哪来的重边
by SSTFXJQ @ 2024-05-04 20:20:46
@[SSTFXJQ](/user/837043) 缩点之后的建图方式是：对于原本的每一条边，判断两端是否在缩的一个点中，如果不是就保留这条边。
那缩点之后肯定是有重边的，只是如二楼所说对拓扑排序无影响。
~~1 个月的烤谷~~
by lzy20091001 @ 2024-05-04 21:09:34
@[lzy20091001](/user/932039) 如果a点和b点之间有重边，a和b就可以缩为一个点，因为a,b一定构成一个强连通分量，所以重边的两端一定在缩的一个点中，所以一定不被保留（若该想法不对，还请您指出）
by SSTFXJQ @ 2024-05-04 21:49:19
@[SSTFXJQ](/user/837043) 呃我的意思是缩出来的点之间有重边，是我没表达清楚。
by lzy20091001 @ 2024-05-04 22:20:03