2019年3月20日
p1216
摘要： 昨天还是前天,我看了一眼题,说:SPFA跑负环! 然后看了看我的代码,发现好像不是很正确.看了看我的时间和谷神的时间,好像很优秀啊. 枚举点进去dfs,对于点x,如果能更新连向的点的dis就更新,并判断是否"来过"这个点了.如果来过说明是在一个负环里了,return并输出"YES",否则dfs这个点 阅读全文
posted @ 2019-03-20 19:48 zzuqy 阅读(142) 评论(0) 推荐(0) 编辑