1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<stdio.h>
int find(int x,int p[]) {return p[x]==x ? x : p[x]=find(p[x],p);}
bool same(int x,int y,int p[]) {return find(x,p)==find(y,p);}
void unite(int x,int y,int p[])
{
    int u = find(x,p);
    int v = find(y,p);
    if(u != v) p[u] = v;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
    int N, K, k,D,x, y, flag = 0;
    int p[150010];
    scanf("%d%d", &N,&K);
    //元素x，x+N，x+2*N分别代表x-A，x-B，x-C
    for(int i=1; i<3*N; i++) p[i] = i;
    k = K;
    while(K--)
    {
        scanf("%d%d%d", &D,&x,&y);
        if(!flag){
        if(x>N || y>N) {flag = k-K;continue;}
        if(D == 0)
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX