无节操

题意：一个有C个点S条边的连通无向图，每条边有一非负权值（噪音），有Q组询问，每组询问从点c1到点c2(c1 != c2)最小需要忍受多大的噪音（非和）（C 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22156——>>发现Floyd算法也可以处理这一种多源问题。#include #include

题意：一个无向图，有n个点，m条边，每条边有距离w，每个点有两个属性（1、从这点出发能到的最远距离，2、从这点出发的费用（不论走多远都一样）），一个人要从点x到点y，问最小费用是多少。题目链接：http://codeforces.com/problemset/problem/96/D——>>前n次SPFA用来建图（以费用为权值重新建图），建好图好再一次SPFA求小最小费用。#inclu

题意：给出一个20个点的无向图，求任意两点间的最短路。题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22152——>>算是Floyd算法的模版题吧～#include #include #include using namespace std;const int maxn = 20 + 10;

题意：输入测试组数C，输入N（N条路）和M（M个目标），接着输入N条路的起始横坐标S[i]与终止横坐标E[i]，还有这条路的危险值W[i]，这些路已按E从小到大排了序。接着输入M个目标路，输出走到相应路的最小危险值和。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2851——>>这个游戏很好玩，这道题也挺好做。从一条路到另一条路，所以把各条路

题意：一个无向带权图，求任意两点间的最短路径。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874——>>本来，这就是简简单单的最短路径，可是！！！陷阱～～坑得没话说……两个点之间竟可有多条路直接连通……#include #include #include using namespace std;const int maxn