会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Christopher Yan
自己选择的路,跪着也要走完
博客园
首页
新随笔
联系
订阅
管理
2018年11月3日
洛谷 3385 【模板】负环
摘要: 一道判断负环的模板题。 这里主要介绍三种判断负环的方法。 1.BFS_SPFA方法A 我们可以通过记录每个点的入队次数来判断负环是否存在,不难看出:一个点的入队次数一旦超过n次,则图中一定有负环存在。效率不高,不再提供代码。 2.BFS_SPFA方法B 我们可以记录每个点到源点最短路上经过了几个点,
阅读全文
posted @ 2018-11-03 11:22 Christopher_Yan
阅读(240)
评论(0)
推荐(0)
编辑
公告