2020年6月8日
图论三种做法：朴素版Dijkstra、堆优化（优先队列）Dijkstra、spfa（队列优化版Bellman-Ford）
摘要： 【模板】单源最短路径 题目传送门：P3371 【模板】单源最短路径（弱） //1、朴素版Dijkstra #include <iostream> #include <cstring> using namespace std; const int N = 2001, INF = 0x3f3f3f3f; 阅读全文
posted @ 2020-06-08 19:18 龙雪可可 阅读(250) 评论(0) 推荐(0) 编辑
****************************************** 页脚Html代码 ******************************************