图论 - 随笔分类 - QUEKI嶺冬

最短路基础代码（题型）

摘要：1.求起点到其他各点的最短路长度 [例题：洛谷4779] dijsktra #include<bits/stdc++.h> using namespace std; const int N = 500050; inline int read() { char c = getchar(); int x 阅读全文

posted @ 2019-09-17 21:22 QUEKI嶺冬阅读(272) 评论(0) 推荐(0)

[hdu2544]最短路

摘要：最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 110447 Accepted Submission(s): 47512 Problem 阅读全文

posted @ 2019-09-15 20:36 QUEKI嶺冬阅读(149) 评论(0) 推荐(0)

邻接表存图

摘要：转载自：http://wiki.jikexueyuan.com/project/easy-learn-algorithm/clever-adjacency-list.html 之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是 N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复阅读全文

posted @ 2019-09-10 21:12 QUEKI嶺冬阅读(267) 评论(0) 推荐(0)

【最短路】·SPFA算法实现

摘要：感谢caioj scy老师通俗易懂的讲解，非常可惜小白菜要注销了，学oi太晚，还妹有来得及做多少里面的题，遗憾。（题目是caioj1088）阅读全文

posted @ 2019-08-21 16:25 QUEKI嶺冬阅读(238) 评论(0) 推荐(0)

QUEKI嶺冬

Night gathers, and now my watch begins.

随笔分类 - 图论

公告