dijkstra
文章平均质量分 88
shuaishuai-zhang
这个作者很懒,什么都没留下…
展开
-
最短路——棋盘
原文链接:https://www.luogu.com.cn/problem/P3956 AC代码: #include<iostream> #include<vector> #include<string.h> #include<queue> #include<algorithm> using namespace std; int m...原创 2020-04-19 17:29:41 · 350 阅读 · 0 评论 -
dijkstra——Job Hunt S(负环)
原文链接:https://www.luogu.com.cn/problem/P1938 AC代码: #include<iostream> #include<string.h> #include<vector> #include<queue> #include<algorithm> using namespace std; int D,...原创 2020-04-19 11:28:48 · 181 阅读 · 0 评论 -
dijstl+堆优化——小岛
原文链接:https://www.luogu.com.cn/problem/P2683 AC代码: #include<iostream> #include<string.h> #include<vector> #include<queue> #include<algorithm> using namespace std; int n,...原创 2020-04-07 09:45:31 · 143 阅读 · 0 评论 -
djkruscal——P1342 请柬
原文链接:https://www.luogu.com.cn/problem/P1342 两次dijstl+堆优化 链式双向星+反向建图 AC代码: #include<iostream> #include<string.h> #include<vector> #include<queue> #include<algorithm> usin...原创 2020-04-04 12:13:53 · 121 阅读 · 0 评论 -
最短路——玛丽卡
原文链接:https://www.luogu.com.cn/problem/P1186 AC代码: #include<iostream> #include<string.h> #include<vector> #include<queue> #include<math.h> #include<algorithm> usin...原创 2020-04-03 19:01:46 · 113 阅读 · 0 评论