100 #P1402. *【差分约束】判断约束系统是否有解
*【差分约束】判断约束系统是否有解
【题意】
数轴上有 个点,每个点的位置为 。
给出 条约束信息。每条信息为以下两种形式之一:
- ,表示
- ,表示
问是否可能存在符合以上 个要求的 个点。
【输入格式】
多组数据,每组数据描述如下:
第一行两个整数 ()。
下来 行,每行输入 或者 ()。
当 时结束。
【输出格式】
若存在这样的点则输出 Reliable ,不存在输出 Unreliable 。
【样例输入】
3 4
P 1 2 1
P 2 3 1
V 1 3
P 1 3 1
5 5
V 1 2
V 2 3
V 3 4
V 4 5
V 3 5
0
【样例输出】
Unreliable
Reliable