100 #P1401. *【差分约束】判断不等式方程组是否有解
*【差分约束】判断不等式方程组是否有解
【题意】
有 个变量 。
有 个关系式。每个关系式如以下两种形式之一:
-
i j lt d,表示 -
i j gt d,表示
问是否存在满足 个关系的 ~ 。
【输入格式】
多组数据。
第一行两个整数 。
下来 个关系式。
当 时结束。
【输出格式】
若存在满足 个关系的 ~ ,则输出 lamentable kingdom ,否则输出 successful conspiracy 。
【样例输入】
4 2
1 2 gt 0
2 2 lt 2
1 2
1 0 gt 0
1 0 lt 0
0
【样例输出】
lamentable kingdom
successful conspiracy