摘要：
这一题算是最短路的变型，要求的是从起点到终点的所有路中最小的一段最大，即求一条最长路，输出这条路中的最小值。我是用Dijstra算法做的。AC code： 1 #include <iostream> 2 #define MAX 2000 3 using namespace std; 4 int map[MAX][MAX]; 5 bool vis[MAX]; 6 int dis[MAX];//存放从起点到第i点的最长路中的最短边长度 7 int num;//记录方案数 8 int n, m; 9 10 void Dij()11 {12 int max;13 int v = 0;1.. 阅读全文
posted @ 2012-02-25 23:26
背着超人飞
阅读(147)
评论(0)
推荐(0)
