会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lst_mengbier
Baby step,giant step.
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论-结论
【20181103T2】图【结论+bfs最短路】
摘要:一眼最短路 ……感觉是个结论啊 建超级源汇? 什么鬼 合并ab和cd? 不一样的吗 开始想的至少有一条路径是最短路 然后发现不对: 开始对着这个图瞎想 从B开始找A的最短路,然后把到B小于等于的边赋成0,再求一遍C到D最短路加起来 刷刷刷写完了,发现过不了样例 样例好像要从A找B…… 乱了乱了 之所
阅读全文
posted @
2018-11-03 13:59
lst_mengbier
阅读(332)
评论(0)
推荐(0)
公告