最短路
ytml2001
这个作者很懒,什么都没留下…
展开
-
单源最短路
传送门:https://www.luogu.org/problemnew/show/P3371#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>using namespace std;long long...原创 2018-07-19 16:44:56 · 267 阅读 · 1 评论 -
我爱最短路系列
**我爱最短路系列**由于毒瘤的NOI2018出题人,导致SPFA死了。所以我决定开始写dijkstra算法。我爱最短路。首先,dijkstra算法是一种基于贪心思想的最短路算法,未优化的时间复杂度为O(n^2),堆优化后可达到O(Mlog(M))。先来道例题。洛谷P3371 https://www.luogu.org/problemnew/show/P3371题目描述如题...原创 2018-10-12 19:20:35 · 125 阅读 · 0 评论