摘要: 首先看到这道题目,我们发现这道题目的复杂度,首先确定了是O(nlogn)O(nlogn)级别的,所以说,我们的算法初步确定在dijskra和SPFA上面. 但是我们发现这道题目一个关键点,就是题目中出现了负权边. 一旦出现了负权边,那么我们只能使用SPFA。 关于SPFA优化https://www. 阅读全文
posted @ 2020-04-15 20:45 人生有味是清欢 阅读(152) 评论(0) 推荐(0) 编辑
摘要: https://guides.github.com/activities/hello-world/ 阅读全文
posted @ 2020-04-15 14:44 人生有味是清欢 阅读(144) 评论(0) 推荐(0) 编辑