A place to record sth.

题意：给出n个点和m条边，接着是m条边，代表从牛a到牛b需要花费c时间，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出。思路：最短路径只需要从x到i的最短路径代表他们返回的最短路径，然后将所有边反过来，再从x到i的最短路径代表他们来参加聚会的最短路径，这样对应相加找出一个

题意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量。思路：求通路中路径的最大值。dijkstra的变型，用d[]数组记录路径中的最大承载量。#include #include using namespace std;#define MAXV 1010#define min(a,b) (

题意：有两只青蛙，分别在两个石头上，青蛙A想要到青蛙B那儿去，他可以直接跳到B的石头上，也可以跳到其他石头上，再从其他石头跳到B那儿，求青蛙从A到B的所有路径中最小的Frog Distance，我们定义Frog Distance为从A到B的一条路径中所跳的最大距离，例如，如果从A到B某条路径跳的距离是2，5，6，4，则Frog Distance就是6，题目输入的第一行代表石头的个数，当个数为0时结

题意：有n个点，给出两点之间的距离，求出从1到n的最短路径。思路：最短路径模板题。dijkstra：/*dijkstraMemory 4108KTime 125MS*/#include #include using namespace std;#define inf 1<<29#define MAXV 1005int map[MAXV][MAXV];in

思路：Dijkstra求最短路径，将0节点作为原点，求出到各个点的距离。#include #include #include using namespace std;#define inf 0x3fffffff#define N 1005int T,S,D,n,map[N][N],vis[N],cast[N],s[N],e[N];void Dijkstra(){