题目链接：https://cn.vjudge.net/contest/208908#problem/M

大致题意：给你n个城市编号为0~n-1，这n个城市由m个边连接，你初始在0点，让你将s份资料送到n-1号城市，每次只能传送一份，每传送一份需要花费2*k秒的固定时间，路的长短和花费的时间没有关系，每条边有一个概率p，表示走这条路能将文件传送成功的概率，问你花费的最小时间的期望。

题目解答：期望公式一定是总时间/总的传送成功的概率，呢我们要花费时间最小，呢就是传送成功的概率最大，因此我们找到一条路使得传送的成功率最大即可，因为固定起点和终点，很容易想到bellman算法是最合适不过了，跑一发，求一个最大成功概率即可。

#include<stdio.h>
long long n,m,s,k;
double d[105];
struct node
{
    int u,v;
    double p;
}a[10005];
int main(void)
{
    int T,i,j,cases=0;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld%lld%lld%lld",&n,&m,&s,&k);
        for(i=1;i<n;i++)
            d[i]=0;
        for(i=1;i<=m;i++)
        {
            scanf("%d%d%lf",&a[i].u,&a[i].v,&a[i].p);
            a[i].p/=100.0;
        }
        d[0]=1;
        for(i=1;i<=n-1;i++)
            for(j=1;j<=m;j++)
            {
                int x=a[j].u;
                int y=a[j].v;
                if(d[x]*a[j].p>d[y] && d[x]>0)
                    d[y]=d[x]*a[j].p;
                if(d[y]*a[j].p>d[x] && d[y]>0)
                    d[x]=d[y]*a[j].p;
            }
        k=2*k*s;
        //printf("%.4f\n",d[n-1]);
        printf("Case %d: %.7f\n",++cases,(double)k/d[n-1]);
    }
    return 0;
}