nyoj 188-Arbitrage

nyoj 188-Arbitrage
题意读错了，以为是检查给出的是否符合条件。真的题意是确定套利行为是否可行！
每个点做为起点跑一次spfa看是否变大了即可。

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<string>
#include<queue>
#include<set>
#include<stack>
#include<vector>
#include<map>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int maxn=109;
#define mem(aa,bb) memset(aa,bb,sizeof(aa))
#define PI acos(-1.0)
map<string,int>ma;
struct node
{
    int u,v,nex;
    double w;
} e[maxn*maxn];
int first[maxn];
int tot;
int n,m;
void add(int u,int v,double w)
{
    e[tot].v=v;
    e[tot].w=w;
    e[tot].nex=first[u];
    first[u]=tot++;
}
void init()
{
    tot=0;
    memset(first,-1,sizeof(first));
}
int vis[maxn];
double dis[maxn];
int spfa(int s)
{
    //printf("%d %d\n",s,t);
    memset(vis,0,sizeof(vis));
    for(int i=0; i<n; i++)
        dis[i]=0;
    //memset(dis,inf,sizeof(dis));
    queue<int>q;
    q.push(s);
    vis[s]=1;
    dis[s]=1.0;
    while(!q.empty())
    {
        int p=q.front();
        q.pop();
        vis[s]=0;
        for(int i=first[p]; i!=-1; i=e[i].nex)
        {
            int v=e[i].v;
            if(dis[v]<dis[p]*e[i].w)
            {
                dis[v]=dis[p]*e[i].w;
                //printf("        %lf\n",dis[s]);
                if(dis[s]>1.0)
                    return 1;
                if(!vis[v])
                {
                    vis[p]=1;
                    q.push(v);
                }
            }
        }
    }
    return 0;
}

int main()
{

    int tt=1;
    while(cin>>n,n)
    {
        init();
        ma.clear();
        string str;
        for(int i=0; i<n; i++)
            cin>>str,ma[str]=i;
        cin>>m;
        string u,v;
        double f;
        for(int i=0; i<m; i++)
        {
            cin>>u>>f>>v;
            add(ma[u],ma[v],f);
        }
        int flag=0;
        for(int i=0; i<n; i++)
        {

            if(spfa(i)==1)
            {//printf("%.2lf\n",dis[i]);
                flag=1;
                break;
            }
        }
        //int flag=spfa();
        if(flag)
            printf("Case %d: Yes\n",tt++);
        else
            printf("Case %d: No\n",tt++);
    }
    return 0;
}