2019年6月14日
<题解>洛谷P3385 【模板】负环
摘要： 题目链接 判断一张图中是否存在关于顶点1的负环: 可以用SPFA跑一遍，存在负环的情况就是点进队大于n次 因为在存在负环的情况下,SPFA会越跑越小，跑进死循环 在最差的情况下,存在的负环长度是“n+1个顶点”这么长 rt: 显然这是n个点长度,但不是环； 这就是一个环,n+1个点的长度; 所以代码 阅读全文
posted @ 2019-06-14 16:23 skkyk 阅读(301) 评论(0) 推荐(0) 编辑