题意：n个城市，m条路,一名导游要带领团队从开始城市到目标城市，但每条路上都有人数限制，导游可以分批次运送团队，问最少需几次。
思路：Floyd算法（多源最短路径）， dis[i][j]=max(dis[i][j],min(dis[i][k],dis[k][j]))，因为从起始点到目标点有多条路线，选择其中流量最大的，但一条路线方案有时由路线中流量最小的决定。
注意：导游也算一个人，所以记得减1.
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <cmath>
#define ll long long
#define inf 0x7fffffff
using namespace std;
int dis[105][105],n,m;
void floyd()
{
for(int k=1;k<=n;k++)//借东风
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
dis[i][j]=max(dis[i][j],min(dis[i][k],dis[k][j]));
}
}
}
}
int main()
{
int c1,c2,t,s,e,z,num=1,ans;
while(scanf("%d%d",&n,&m),n||m)
{
memset(dis,0,sizeof(dis));
while(m--)
{
scanf("%d%d%d",&c1,&c2,&t);
dis[c1][c2]=dis[c2][c1]=t;
}
floyd();
scanf("%d%d%d",&s,&e,&z);
printf("Scenario #%d\n",num++);
ans=z/(dis[s][e]-1);
if(z%(dis[s][e]-1))
ans++;
printf("Minimum Number of Trips = %d\n\n",ans);
}
return 0;
}