会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
人生有味是清欢
博客园
首页
新随笔
联系
订阅
管理
2020年4月15日
ACwing 342. 道路与航线
摘要: 首先看到这道题目,我们发现这道题目的复杂度,首先确定了是O(nlogn)O(nlogn)级别的,所以说,我们的算法初步确定在dijskra和SPFA上面. 但是我们发现这道题目一个关键点,就是题目中出现了负权边. 一旦出现了负权边,那么我们只能使用SPFA。 关于SPFA优化https://www.
阅读全文
posted @ 2020-04-15 20:45 人生有味是清欢
阅读(152)
评论(0)
推荐(0)
编辑
关于GitHub
摘要: https://guides.github.com/activities/hello-world/
阅读全文
posted @ 2020-04-15 14:44 人生有味是清欢
阅读(144)
评论(0)
推荐(0)
编辑
公告