Sorting It All Out（POJ 1094） 题意：不同值的升序排序序列是用小于号将元素从最小到最大排序的序列。例如,排序序列A,B,C,D意味着A< B,B < C和C < D。在这个问题…

SPFA（Shortest Path Faster Algorithm）（队列优化）算法是求单源最短路径的一种算法，它还有一个重要的功能是判负环（在差分约束系统中会得以体现），在Bellman-ford算法的基础上加上一…

问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。 请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l…

#include <iostream> using namespace std; #define NoEdge 1000 //NoEdge表示无法连通 #define NIL -1 //表示无前驱 #defi…

题目大意：给出一个n代表城市个数，输入n个城市的拥挤程度。输入m,再输入m条路径（单向），输入q，在输入q个数； 输出到达q个数城市的最短时间，若时间小于3||不能到达||存在负环，输出‘？’。 解题方法:来一遍Bell…

在图中如果有负权边，Dijkstra就会出现错误，此时，可以使用Bellman-Ford。 我们将可以不断用所有点更新当前的dis，总共需要更新 n – 1次。 每次更新时要判断到B点与到A点再加上AB间距离…

单源最短路径算法 Bellman-Ford算法       功能：求有向图中两点之间的最短距离       条件：初始化…

http://poj.org/problem?id=1860 Description Several currency exchange points are working in our city. Let us su…

#include<cstdio> #include<iostream> #include<vector> #include<cstring> #include<que…

#include <cstdio> #include <iostream> #include <algorithm> #include <queue> #include &…

题目链接：https://cn.vjudge.net/contest/208908#problem/M 大致题意：给你n个城市编号为0~n-1，这n个城市由m个边连接，你初始在0点，让你将s份资料送到n-1号城市，每次只…

 Currency Exchange Time Limit:1000MS     Memory Limit:30000KB   &…