有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币
交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到
(100 – 0.39) * 29.75 = 2963.3975 B币。问s币的金额经过交换最终
得到的s币金额数能否增加
货币的交换是可以重复多次的，所以我们需要找出是否存在
正权回路，且最后得到的s金额是增加的
怎么找正权回路呢？（正权回路：在这一回路上，顶点的权值能不断增加即能一直进行松弛）

关键在于反向利用Bellman-Ford算法

单源最短路径算法，因为题目可能存在负边，所以用Bellman Ford算法，
原始Bellman Ford可以用来求负环，这题需要改进一下用来求正环

一种货币就是图上的一个点
一个“兑换点”就是图上两种货币之间的一个兑换环，相当于“兑换方式”M的个数，是双边
唯一值得注意的是权值，当拥有货币A的数量为V时，A到A的权值为K，即没有兑换
而A到B的权值为(V-Cab)*Rab
本题是“求最大路径”，之所以被归类为“求最小路径”是因为本题题恰恰
与bellman-Ford算法的松弛条件相反，求的是能无限松弛的最大正权路径，
但是依然能够利用bellman-Ford的思想去解题。
因此初始化d(S)=V 而源点到其他店的距离（权值）初始化为无穷小（0），
当s到其他某点的距离能不断变大时，说明存在最大路径.
以上copy自kuangbin大神的分析。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<stack>
#include<map>
#include<vector>
#include<queue>
using namespace std;
#define mp make_pair
#define x first
#define y second
const int INF=0x3f3f3f3f;
const int N=111;
typedef pair<int,int>pii;
struct edge
{
    int u,v;
    double c,m;
    edge(int u,int v,double c,double m):u(u),v(v),c(c),m(m){}
};
vector<edge>e;
double d[N];
int n,m,S;
double V;
bool BF()
{
    for(int i=1;i<=n;i++)d[i]=0;
    d[S]=V;
    for(int i=1;i<n;i++){
        bool flag=0;
        for(int j=0;j<e.size();j++){
            int u=e[j].u,v=e[j].v;
            double c=e[j].c,m=e[j].m;
            if(d[v]<(d[u]-m)*c){
                flag=1;
                d[v]=(d[u]-m)*c;
            }
        }
        if(!flag)return false;
    }
    for(int j=0;j<e.size();j++){
        int u=e[j].u,v=e[j].v;
        double c=e[j].c,m=e[j].m;
        if(d[v]<(d[u]-m)*c){
            return true;
        }
    }
    return false;
}
int main()
{
    scanf("%d%d%d%lf",&n,&m,&S,&V);
    int a,b;
    double c1,c2,m1,m2;
    for(int i=0;i<m;i++){
        scanf("%d%d%lf%lf%lf%lf",&a,&b,&c1,&m1,&c2,&m2);
        e.push_back(edge(a,b,c1,m1));
        e.push_back(edge(b,a,c2,m2));
    }
    if(BF())printf("YES\n");
    else printf("NO\n");
    return 0;
}