題意：首先給出四個數n,m,s,v,分別表示n種貨幣，m個兌換關係，s源貨幣，源貨幣的本金v

然後給出m行，每行給出6個數beg,end,r1,c1,r2,c2，分別表示beg和end貨幣兌換的比率和手續費，end和beg貨幣兌換的比率和手續費

。問能否通過貨幣兌換使手裡的源貨幣依然是第s中貨幣，並且本金增多。

思路：感覺如果不是對最短路演算法很熟悉的話，這道題很不好做。實際上這道題是Bellman-Ford的變形，求最長路徑，利用Bellman-Ford

演算法的思想，判斷是否存在正環就可以了。具體程式碼實現如下。

（順便補充一句，最近剛接觸Bellman-Ford演算法，感覺像是在Dijsktra演算法的基礎上增加一層迴圈判斷是否存在負環就可以了，另外，從效率上

來看，個人感覺無負權圖優先考慮Dijsktra，帶負權圖優先考慮SPFA，似乎Bellman-Ford用的地方比較少）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;

const int INF=0x3f3f3f3f;
const int maxn=505;
int n,m,s;
double v;
double dis[maxn];
int e;

struct Edge{
	int u;
	int v;
	double r;
	double c;
}edge[maxn];

void addEdge(int u,int v,double r,double c){
	edge[e].u=u;
	edge[e].v=v;
	edge[e].r=r;
	edge[e].c=c;
	e++;
}

bool relax(int j){
	if(dis[edge[j].v]<(dis[edge[j].u]-edge[j].c)*edge[j].r){
		dis[edge[j].v]=(dis[edge[j].u]-edge[j].c)*edge[j].r;
		return true;
	}
	return false;
}

bool Bellman_Ford(){
	memset(dis,0,sizeof(dis));
	dis[s]=v;
	bool flag;
	for(int i=1;i<n;i++){
		flag=false;
		for(int j=0;j<e;j++){
			if(relax(j))
				flag=true;
		}
		if(dis[s]>v) return true;
		if(!flag) return false;
	}
	for(int k=0;k<e;k++){
		if(relax(k))
			return true;
	}
	return false;
}

int main(){
#ifndef ONLINE_JUDGE
	freopen("test.in","r",stdin);
	freopen("test.out","w",stdout);
#endif
	while(~scanf("%d%d%d%lf",&n,&m,&s,&v)){
		e=0,s--;
		int beg,end;
		double r1,c1,r2,c2;
		for(int i=0;i<m;i++){
			scanf("%d%d%lf%lf%lf%lf",&beg,&end,&r1,&c1,&r2,&c2);
			beg--,end--;
			addEdge(beg,end,r1,c1);
			addEdge(end,beg,r2,c2);
		}
		bool ans=Bellman_Ford();
		if(ans==1) puts("YES\n");
		else puts("NO\n");
	}
	return 0;
}