題意：從a點到b點的可達路徑上的最大值的最小值
解題報告：直接folyed ，改變鬆弛條件，兩點的路徑最小值必然為子路徑上的最大值與其取min。
#define first f
#define second s
#define ll long long
#define mp make_pair
#define pb push_back
#define pf push_front
#define lb lower_bound
#define ub upper_bound
#include
#define pii pair
#define mem(a,b) memset(a,b,sizeof(a))
using
namespace std;
const
int maxn=
305;
const
int mod=
1e9+7;
const
int inf=
1e9+7;
const
double pi=
acos(-
1);const
double e=
2.718281828459
;int dist[maxn]
[maxn]
;void
floyed
(int n)}}
}int
main()
}for
(int i=
1;i<=m;i++
)floyed
(n);
while
(t--
)return0;
}
最短路徑變形（最大值的最小值）
題意 n個城市，m條雙向邊每條邊有個承受重量權值，問1到n最大承重量。解法 初始化為0，選權值大的邊，更新 如果dis j min dis pos ma pos j 這樣更新使得到達j的承重量盡可能的大。include include include include include include ...
POJ 最短路徑
這兩天做了六道最短路徑的問題，分別用了dijkstra演算法 spfa演算法和floyd演算法，甚至還有一道題用並查集做的也a了，感覺對短路徑已經學得很不錯了。poj1860,poj3259,poj1062,poj2253,poj1125,poj2240 poj2253，dijkstra和並查集都可...
POJ 1511 最短路徑
include include include using namespace std const int maxn 1000005 struct node node mat1 maxn mat2 maxn queueq node pool maxn 2 2 int counts long long...