Floyd算法--+贪心算法

http://poj.org/problem?id=3615

题目大意：

给你n个站，有m条边，每条边有一个耗费值。

问你如果A站到B站可通，选一条路，每条可行路径上的相邻两站的耗费值有一个确定的最大值，使得尽量让这个值最小，输出。

否则输出-1.（有向无环图）

分析:

先确定任意两站间的最短路径，再找最大耗费值

 

#include 
#include 
#include 
#include 
#include 
#define K 99999999
using namespace std;


int N,M,T;

void solve (int edge[][301])
{

    for(int k=0;kedge[i][j];在两条路径中的最大障碍中选出最小的而一个
             edge[i][j]=min(edge[i][j],max(edge[i][k],edge[k][j]));  
           }


    return ;
}
int main()
{
    while(scanf("%d%d%d",&N,&M,&T)!=EOF)
    {
        int edge[301][301];
        int i,j,row,col,value;
        memset(edge,0x3f,sizeof(edge));
        for(i=0;i=K ) printf("-1\n");
            else printf("%d\n",edge[start-1][over-1]);
        }
    }

    return 0;
}