hdu 1531 King

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

int n,m,tyu;
const int maxn=111;
const int INF=0x7FFFFFFF;
struct abc
{
    int startt;
    int endd;
    int costt;
} node[maxn];
vector<abc>ljb[maxn];
int ff[maxn],summ[maxn],dist[maxn];

void spfa()
{
    queue<int>Q;
    while(!Q.empty()) Q.pop();
    int i;
    for(i=0; i<=n+5; i++) dist[i]=INF;
    memset(ff,0,sizeof(ff));
    memset(summ,0,sizeof(summ));
    dist[0]=0;
    ff[0]=1;
    Q.push(0);
    while(!Q.empty())
    {
        int hh=Q.front();
        Q.pop();
        summ[hh]++;
        if(summ[hh]>n+1)
        {
            tyu=1;
            break;
        }
        ff[hh]=0;
        for(i=0; i<ljb[hh].size(); i++)
        {
            abc noww;
            noww=ljb[hh][i];
            if(dist[hh]+noww.costt<dist[noww.endd])
            {
                dist[noww.endd]=dist[hh]+noww.costt;
                if(ff[noww.endd]==0)
                {
                    ff[noww.endd]=1;
                    Q.push(noww.endd);
                }
            }
        }
    }
}
int main()
{
    int i,si,ni,ki,tott;
    char oi[5];
    while(~scanf("%d",&n))
    {
        if(n==0) break;
        scanf("%d",&m);
        tott=0;
        for(i=0; i<=n+5; i++) ljb[i].clear();
        for(i=0; i<m; i++)
        {
            scanf("%d%d%s%d",&si,&ni,oi,&ki);
            if(strcmp("lt",oi)==0)
            {
                node[tott].startt=si;
                node[tott].endd=si+ni+1;
                node[tott].costt=ki-1;
                ljb[si].push_back(node[tott]);
                tott++;
            }
            else if(strcmp("gt",oi)==0)
            {
                node[tott].startt=si+ni+1;
                node[tott].endd=si;
                node[tott].costt=-(ki+1);
                ljb[si+ni+1].push_back(node[tott]);
                tott++;
            }
        }
        for(i=1; i<=n+1; i++)
        {
            node[tott].startt=0;
            node[tott].endd=i;
            node[tott].costt=0;
            ljb[0].push_back(node[tott]);
            tott++;
        }
        tyu=0;
        spfa();
        if(tyu==1) printf("successful conspiracy\n");
        else printf("lamentable kingdom\n");
    }
    return 0;
}