POJ-2240 -Arbitrage(Bellman)

题目链接：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