fgfdg

#include<stdio.h>
#include<string.h>
struct node
{
    int a,b;
    double rat,cos;
}p[1000];
double dis[1000];
int m,n,s;
double v;
int ss;
int Bellman_ford()
{
    memset(dis,0,sizeof(dis));
    dis[s] = v;
    int i,j,flag;

    for(i=1;i<n;i++)
    {
        flag=0;
        for(j=0;j<ss;j++)
        {
            int a=p[j].a,b=p[j].b;
            double r=p[j].rat,c=p[j].cos;
            if(dis[b] < (dis[a] -c )*r)
            {
                dis[b] = (dis[a]-c)*r;
                flag=1;
            }
        }
        if(!flag) break;
    }
//printf("++++");
//printf("%d\n",ss);
    for(i=0;i<ss;i++)
    {
        //printf("----");
        if(dis[p[i].b]<(dis[p[i].a]-p[i].cos)*p[i].rat)
            return 1;
    }
    return 0;
}
int main()
{
    int i,j;
    int a,b;
    double rab,cab,rba,cba;
    while(~scanf("%d%d%d%lf",&n,&m,&s,&v))
    {
        ss=0;
        for(i=0;i<m;i++)
        {
            scanf("%d%d%lf%lf%lf%lf",&a,&b,&rab,&cab,&rba,&cba);
            p[ss].a=a;
            p[ss].b=b;
            p[ss].rat=rab;
            p[ss++].cos=cab;

            p[ss].a=b;
            p[ss].b=a;
            p[ss].rat=rba;
            p[ss++].cos=cba;

        }
        if(Bellman_ford()) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}