摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25828题意：求所有点到给定的目标顶点的路径上的权值的最大值的最小值。思路：spfa的应用，更新的时候判断max(dist[u],w(u,v)) 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 555 8 #define inf 1g[MAXN];19 20 void spfa(int vs)21 {22 FILL(mark,false);2... 阅读全文
