多次dijkstra 一次AC #include<bits/stdc++.h> using namespace std; int m1[1005][1005]; int vis[1005];int dis[1005]; #define INF 99999 int n=1004,e,cas; int ...
分类：
其他好文 时间：
2019-01-27 19:14:31
阅读次数：
191
第一遍用dijkstra写完 发现超时 然后 反过来写的话只要一次dijkstra 要点：此题为有向图 反着dijkstra的话要反着存路径 #include<bits/stdc++.h> using namespace std; int m1[1005][1005]; int vis[1005]; ...
分类：
其他好文 时间：
2019-01-27 18:56:15
阅读次数：
188
不想用floyd了 也不一定适合 floyd只能处理小数据 dijkstra算法 wa了很久 一个是dijkstra里面的u 导致RE了无数次 下标溢出 还有就是注意细节 当起点和终点是一个地方的时候 输出0 #include<iostream> #include<map> #include<cst ...
分类：
其他好文 时间：
2019-01-27 16:30:10
阅读次数：
166
用途： 解决单源最短路径问题（已固定一个起点，求它到其他所有点的最短路问题） 算法核心（广搜）： （1）确定的与起点相邻的点的最短距离，再根据已确定最短距离的点更新其他与之相邻的点的最短距离。 （2）之后的更新不需要再关心最短距离已确定的点 三种实现模板： 一、矩阵朴素版 二、vector简单版 三 ...
分类：
编程语言 时间：
2019-01-27 12:56:48
阅读次数：
210
dijkstra算法模板 http://acm.hdu.edu.cn/showproblem.php?pid=1874 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include<iostream> 5 #includ ...
分类：
编程语言 时间：
2019-01-25 15:12:01
阅读次数：
161
Dijkstra 条件：无负权；时间：O(n*n) 详解+模板： https://www.cnblogs.com/jason2003/p/7222182.html （模板）P1821 [USACO07FEB]银牛派对Silver Cow Party：https://www.luogu.org/rec ...
分类：
其他好文 时间：
2019-01-22 21:43:12
阅读次数：
261
优先队列 集合性质的数据类型离不开插入删除这两操作，主要区别就在于删除的时候删哪个，像栈删最晚插入的，队列删最早插入的，随机队列就随便删，而优先队列删除当前集合里最大（或最小）的元素。优先队列有很多应用，举几个见过的像：数据压缩的哈夫曼编码、图搜索中的 Dijkstra 算法和 Prim 算法、人工 ...
分类：
其他好文 时间：
2019-01-22 18:32:47
阅读次数：
227
#include #include using namespace std; int val[200020],dis[100010],vis[200020],head[100010],nxt[200020],to[200020]; int n,m,s,k; struct pot //x-顶点 dis... ...
分类：
其他好文 时间：
2019-01-21 15:58:05
阅读次数：
154
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1142 题意：有n个点，m条边带权的无向图，点1为起点，点2为终点。求点1到点2有几条路，路的限制是每过一个点，都要后点到2的距离小于前点的距离。 思路：先用spfa/dijkstra算一遍每个点到2的最 ...
分类：
其他好文 时间：
2019-01-20 15:03:46
阅读次数：
211
这里给大家介绍三种最短路常用算法： floyd(O(n^3))、dijkstra(O(nlogn))、SPFA(O(KE))（k是进队列次数，在没有负环的情况下2） 其实还有一个Bellman Ford（O(nm)）算法，但由于不常用而且SPFA是这个算法的改进版本，在这里就不列举了 floyd：效 ...
分类：
编程语言 时间：
2019-01-19 21:07:57
阅读次数：
265
