dijkstra
llmxby
这个作者很懒,什么都没留下…
展开
-
L3-005. 垃圾箱分布(dijkstra)
思路:裸的最短路,就是GM要转换成数字一下,跑M次dijkstra。#include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <cctype> #include <iostream> #include <algori...原创 2018-03-08 23:28:28 · 292 阅读 · 0 评论 -
Dijkstra(优先队列)
题目链接:http://codeforces.com/problemset/problem/938/D 思路:原本Dijkstra没优化复杂度是O(n*n),肯定超时,要用优先队列优化一下,Dijkstra求的是单源最短路,可以建一个超级原点,那么d数组存的就是答案了。 Dijkstra: #include <cstdio> #include <cstdlib> #...原创 2018-03-03 10:32:53 · 1801 阅读 · 0 评论