bellman算法wa#11
查看原帖
bellman算法wa#11
854995
flyWang楼主2023/11/2 16:00

题目要求1必须能到达的负环

因此,这题事实上得加一个并查集判断是否连通

如果单纯过点,判断1是否有出度就行,但更普适的做法,就是判断是否连通

2023/11/2 16:00
加载中...