JZOJ 5777. 【NOIP2008模拟】小x玩游戏-布布扣-bubuko.com

Description

今天，小x因为太无聊，就在玩游戏。这个游戏有两个队伍，然后他们在游戏里面打来打去。
但小x遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍，每队有n个人和很多组击杀情况。他想问你，现在他能否知道两个队伍分别有谁。你可以帮助小x吗？由于小x是个游戏狂魔，所以他玩了很多局游戏。

Input

第一行有一个t，表示小y共玩了t局游戏。
接下来有t组数据，每组数据第一行有一个n,m，表示每队有n个人，有m组击杀情况，接下来m行每行两个字符串s1，s2，表示s1杀了s2，其中s1，s2的长度均不超过10（数据保证两个字符串都由小写字母组成）。注意一个人可以被击杀多次、一个人可以被曾经杀死过的人给杀死。

Output

?总共有t行，每行一个“YES”或“NO”，YES表示符合题目条件，NO表示不符合。

Sample Input

1
2 3
a b
c d
a d

Sample Output

 YES

?样例解释：
a，c是一队，b，d是一队。

Data Constraint

数据范围：
对于30%的数据，n<=1000,m<=10000；
对于100%的数据，t<=10，n<=2000，m<=100000。
数据保证不会有矛盾的关系。

做法：数据保证不矛盾就很好写啦╭(╯^╰)╮，并查集啊dfs啊随便搞搞，然后字符串hash一下就好啦

JZOJ 5777. 【NOIP2008模拟】小x玩游戏

5777. 【NOIP2008模拟】小x玩游戏 (File IO): input:game.in output:game.out