会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
feibilun
博客园
首页
新随笔
联系
订阅
管理
2020年3月16日
1131 Subway Map
摘要: link 思路: 不可以bfs求最短路!因为到达中间点的最短路可能不唯一,无法取舍,而且中间点的选择会影响到后面点,必须全部考虑中间点的情况。 只能dfs了。 #include <iostream> #include <cstring> #include <vector> #include <uno
阅读全文
posted @ 2020-03-16 18:39 feibilun
阅读(129)
评论(0)
推荐(0)
公告