会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DJY_01
博客园
首页
新随笔
联系
订阅
管理
2018年8月2日
【模板】单源最短路径(弱化版)
摘要: 各位大佬写spfa蒟蒻的我只会用Dijkstra瞎搞.....然后AC了....虽然一开始本蒟蒻用前向星或邻接表RE了一天...,我们发现其实就是从这个点去搜它到每个点的距离.... 代码: 完事....
阅读全文
posted @ 2018-08-02 14:54 DJY_01
阅读(288)
评论(2)
推荐(0)
编辑
最短路
摘要: 当我用DFS做对时又看了看各位大佬的题解我一口老血喷出来,大佬们干嘛这么麻烦....都用不到最短路.....用DFS加个判重和一点点剪枝就A了... 代码: emm.......
阅读全文
posted @ 2018-08-02 14:52 DJY_01
阅读(113)
评论(1)
推荐(0)
编辑
公告