![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
ytml2001
这个作者很懒,什么都没留下…
展开
-
最小生成树
传送门:https://www.luogu.org/problemnew/show/P3366 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<algorithm> using namespace std; struct cc...原创 2018-07-19 14:52:04 · 129 阅读 · 1 评论 -
单源最短路
传送门: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 · 256 阅读 · 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 · 117 阅读 · 0 评论