Devide n vertical into 2 group A and B.↵
↵
There are q query of two type: ↵
1 u v, tell you that u and v belong to different group;↵
2 u v, print "YES" if u and v belong to one group, "NO" if u and v not be long to one group, "NOT GIVEN" if there is not enough information about u and v, based on the information has given in query type 1;↵
↵
For example:↵
↵
Input:↵
3 5↵
↵
2 1 2↵
↵
1 1 2↵
↵
2 1 2↵
↵
1 2 3↵
↵
2 1 3↵
↵
Output:↵
↵
NOT GIVEN↵
↵
NO↵
↵
YES↵
↵
I have stucked in this problem for a week, please help me ToT.
↵
There are q query of two type: ↵
1 u v, tell you that u and v belong to different group;↵
2 u v, print "YES" if u and v belong to one group, "NO" if u and v not be
↵
For example:↵
↵
Input:↵
3 5↵
↵
2 1 2↵
↵
1 1 2↵
↵
2 1 2↵
↵
1 2 3↵
↵
2 1 3↵
↵
Output:↵
↵
NOT GIVEN↵
↵
NO↵
↵
YES↵
↵
I have stucked in this problem for a week, please help me ToT.