1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include<stack> 5 #include<vector> 6 #include<map> 7 #include<cstdio> 8 #include<cstdlib> ...
分类：
Web程序 时间：
2019-10-24 15:23:34
阅读次数：
95
题目链接：https://vjudge.net/problem/POJ-1797 题意：n个点，m条带权边，求点1到点n的所有路径中最小边的最大值。 思路： 和poj2253一样，只不过那题n<=200，可以用floyd，而这题floyd会TLE，所以用dijkstra来做。 提一下floyd的做法 ...
分类：
Web程序 时间：
2019-10-23 13:28:21
阅读次数：
98
B. Fire-Fighting Hero （dijstra优先队列+bfs） 题意：刚开始看错题了，以为是k次dijkstra，但是wa了，后来队友指正后发现挺水的。求S到其它点的最短路的最大值ans1，然后求其它点到指定k个点之一的最短路的最大值ans2。比较ans1和ans2即可。 思路：用d ...
分类：
其他好文 时间：
2019-09-09 12:56:22
阅读次数：
120
1018 Public Bike Management (30 分) 1018 Public Bike Management (30 分) 1018 Public Bike Management (30 分) There is a public bike service in Hangzhou Ci ...
分类：
Web程序 时间：
2019-08-09 01:37:59
阅读次数：
147
//SSSP dijstra+stl::heap 邻接表模版 #include using namespace std; #define why 105 #define whym 1455 #define inf 0x3f3f3f3f int n,m,d[why],h[why],cnt,s,t; b... ...
分类：
Web程序 时间：
2019-07-12 13:06:35
阅读次数：
151
Dijstra算法代码借鉴： Dijkstra算法的主要思路： map初始化数组，vis标记数组，dis存放最短路径长度 核心代码： 类似于prime算法， Dijkstra算法的对象无所谓是有向图还是无向图，它可以求单源最短路径（一个点到其余各点的最短路径），时间复杂度为O（n*n）。 区别： 核 ...
分类：
编程语言 时间：
2019-06-07 19:32:08
阅读次数：
136
题目描述 Peter returned from the recently held ACM ICPC World finals only to find that his return flight was overbooked and he was bumped from the flight! ...
分类：
Web程序 时间：
2019-04-13 10:44:48
阅读次数：
195
Dijkstra算法图文详解：https://blog.csdn.net/lbperfect123/article/details/84281300 动画演示https://www.cnblogs.com/kex1n/p/4178782.html ...
分类：
编程语言 时间：
2019-02-09 10:33:56
阅读次数：
191
9021#1259香甜的黄油 给出点权。边权全部为1。求设在哪个牧场，牛的总移动距离最短。 无论是Floyd还是dijistra，都要有一步假设这个牧场为答案进行计算。不算不知道啊，所以几个牧场，几次计算。 对于Floyd，直接计算；对于dijstra，几个牧场，要跑几次单源最短路径，然后计算。 F ...
分类：
其他好文 时间：
2019-01-28 16:09:51
阅读次数：
182
https://leetcode.com/problems/network-delay-time/ Runtime: 152 ms, faster than 83.77% of Python3 online submissions forNetwork Delay Time. 1.对heapq的模块 ...
分类：
Web程序 时间：
2019-01-19 22:54:09
阅读次数：
193
