关于负环
查看原帖
关于负环
235901
Always_Remember_It楼主2024/7/9 13:41

问两个问题,1是如果有2个点之间有很多条连边的话,那SPFA的>n就退出还是否成立? 2是就是带权并查集能不能用来求负环,记录g[u][v]表示u到v的有向边,每次连边做一次并查集操作,路径压缩直接边权相加,然后判断的话只要对每次u到v权值为w的边判断w与g[v][u]的大小,请问这样行不行

2024/7/9 13:41
加载中...