import java.util.Scanner;

public class Main {

static int M = 500010;

static int d[] = new int[M];//結點到父節點的距離!!!

static int p[] = new int[M];//p[i]代表i的祖宗結點

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

int m = sc.nextInt();

for (int i = 1; i <=n; i ++ ) p[i] = i;

int res = 0;

while(m-- >0)

{

int t = sc.nextInt();

int x = sc.nextInt();

int y = sc.nextInt();

if(x>n || y>n) res ++;

else

{

int px = find(x);

int py = find(y);

if(t==1)//看是否x和y是同類

{

if(px==py && (d[x]-d[y])%3!=0) //如果x和y的根節點相同且到根節點的距離之差模3==0

res++;

else if(px!=py)//如果根節點不同

{

p[px] = py;//把y的根節點賦值給px的根節點

d[px] = d[y] - d[x];//更新px到根節點的距離

}

}

else

{

if(px==py && (d[x]-d[y]-1)%3!=0) //如果x和y的根節點相同且到根節點的距離之差模3==1

res++;

else if(px!=py)

{

p[px] = py;//把y的根節點賦值到px的根節點

d[px] = d[y] + 1 - d[x];//更新px到根節點的距離

}

}

}

}

System.out.println(res);

}

static int find(int x)

{

if(p[x]!=x)

{

int t = find(p[x]);//先把x的根節點賦值給t

d[x] += d[p[x]];//x到根節點的距離等于x到父節點的距離加父節點到根節點的距離

p[x] = t;//把t賦值給p[x];

}

return p[x];

}

}

總結

以上是生活随笔為你收集整理的Java矩形区域食物链_AcWing 240. 食物链(JAVA)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。