題目鏈接：Arbitrage
讓這題坑了，精度損失的厲害，用賦值的話，直接全部變成0.00了，無奈下，我只好往裡輸了，和POJ1860一樣找正環，代碼也差不多，稍微改改就可以了，但是這個題精度損失的比那個。。。。水過
POJ計劃的最短路模塊，刷完了，最短路問題，挺坑的，但是就是那點東西，變來變去，就是改改dis[]的更新條件。
明天就要開始POJ的最小生成樹了，
ME TI
704Kb 46Ms
#include
#include
#include
#include
using namespace std;
const int N = 50;
const int M = 1010;
char a[N][N],s[N];
double dis[N];
int n,m,num;
struct node{
int u,v;
double w;
}edge[M];
int Bellman(int x)
{
dis[x] = 1.0;//開始時漏了，結果都打NO
for(int i = 0;i
