推断不重要或重复关系

解题思路:

1. 在  main  函数中，首先定义了两个整数  n  和  m  用于存储关系的数量和节点的数量。

2. 定义了一个整数数组  root  ，初始时  root[i] = i  ，表示每个节点的根节点初始为自身。

3. 定义变量  count  用于统计冗余关系的数量。

4. 通过一个循环读取  n  组关系。对于每组关系中的两个节点  x  和  y  ，通过循环找到它们的根节点。

5. 如果  x  和  y  的根节点相同，说明这组关系是冗余的，增加  count  的值。

6. 如果根节点不同，则将  y  的根节点设置为  x  ，将它们合并到同一个集合中。

7. 最后输出冗余关系的数量  count  。

注意事项:冗余关系”指的是在已经存在的关系集合中，新输入的两个节点之间的关系已经可以通过之前已有的关系推导出来。比如说，如果之前已经确定节点 A 和节点 B 有关系，节点 B 和节点 C 有关系，那么当新输入节点 A 和节点 C 的关系时，就可以认为这是一种冗余关系，因为 A 和 C 之间的关联可以通过之前的关系间接得出。简单来说，就是重复或者不必要的、可以从已有的关系中推断出来的关系。

参考代码

#include <string.h>

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

int main() 

    int n = 0, m = 0;

    scanf("%d %d", &n, &m);

    int root[m + 1];

    root[0] = 0;

    int count = 0;

    for (int i = 1; i < m + 1; ++i) {

        root[i] = i;

    }

    for (int i = 0; i < n; ++i) {

        int x = 0, y = 0;

        scanf("%d %d", &x, &y);

        while (root[x] != x) {

            x = root[x];

        }

        while (root[y] != y) {

            y = root[y];

        }

        if (x == y) {

            count++;

        } else {

            root[y] = x;

        }

    }

    printf("%d", count);

    return 0;

}