zoukankan      html  css  js  c++  java
  • csu 1004 Xi and Bo

    并查集;

    /* 下面的问题已经找到原因:dev c++使用c++编译器,变量end的命名可能出现冲突,使用gcc编译不会出现报错*/

    遇到了一个诡异的问题:全局变量放在main外报错。

    # include <stdio.h>

    # define MAXN 105

    int father[MAXN];

    int main()
    {
    int T, sta, end, n, m, x, y;
    int i;

    scanf("%d", &T);
    while (T--)
    {
    scanf("%d%d%d", &sta,&end,&n);
    for (i = 0; i < MAXN; ++i)
    father[i] = i;
    while (n--)
    {
    scanf("%d%d", &m, &x);
    while (x != father[x]) x = father[x];
    for (i = 2; i <= m; ++i)
    {
    scanf("%d", &y);
    while (father[y] != y) y = father[y];
    if (y != x) father[y] = x;
    }
    }
    while (sta != father[sta]) sta = father[sta];
    while (end != father[end]) end = father[end];
    printf(sta==end ? "Yes\n":"No\n");
    }

    return 0;
    }



  • 相关阅读:
    USACO 2021 US Open
    【UR #20】跳蚤电话
    省选前的做题记录
    PE444
    杂题
    CF1190E
    gym100299E
    杂题
    2021 5 10 团队博客
    2021 5 9 团队博客
  • 原文地址:https://www.cnblogs.com/JMDWQ/p/2408294.html
Copyright © 2011-2022 走看看