P1725 - [NewOJ Contest 3] x1 == x2

内存限制：256 MB 时间限制：2 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：286 通过：62

现在给定一些变量的等于或者不等于的约束，请你判断这些约束能否同时满足。
输入时变量为x1,x2,...,xn，均以x开始，x后面为该变量对应的编号。
约束条件只有"="或者"!="。

输入第一行为正整数T，表示存在T组测试数据。（T≤10）
每组测试数据第一行为正整数n，表示约束条件的数量。（n≤1000000）
接下来n行，每行以下列形式输出

xi = xj
xi != xj

其中i和j表示对应变量的编号。（1≤i,j≤10^9）

对于每组测试数据，输出一行Yes表示可以满足，输出No表示不能满足。

2
4
x1 = x7
x9 != x7
x13 = x9
x1 = x13
2
x1 = x2
x2 = x1

No
Yes

1725: [NewOJ Contest 3] x1 == x2