关于用SPFA写这个题
查看原帖
关于用SPFA写这个题
320697
AMIRIOX無暝楼主2021/1/13 20:20

题解有一个SPFA写这个题的, 但是这题的简明题意是求桥, 也就是求去掉这条边使图不连通的边, 但SPFA是单源最短路 如果像这个题解的代码一样只判断x[i] yi能否达到,但如果出现删了这条边 这两个端点可以互相达到, 但有别的点不能直接达到了怎么办? 不就漏解了吗?

题解link: https://www.luogu.com.cn/blog/zztjr/1656ztl

2021/1/13 20:20
加载中...