ytml2001的博客

传送门：https://www.luogu.org/problemnew/show/P3371 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> using namespace std; long long...

** 我爱最短路系列 ** 由于毒瘤的NOI2018出题人，导致SPFA死了。 所以我决定开始写dijkstra算法。 我爱最短路。 首先，dijkstra算法是一种基于贪心思想的最短路算法， 未优化的时间复杂度为O(n^2), 堆优化后可达到O(Mlog(M))。 先来道例题。 洛谷P3371 https://www.luogu.org/problemnew/show/P3371 题目描述 如题...