求助
  • 板块P1455 搭配购买
  • 楼主Zrian
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/12/27 15:47
  • 上次更新2023/10/28 13:29:36
查看原帖
求助
592886
Zrian楼主2021/12/27 15:47

为何合并过程

for (int i = 0; i < m; i ++)
    {
        int b, c;
        cin >> b >> c;
        //b = find(b), c = find(c);
        if(find(b) != find(c))
        {
            p[find(b)]= find(c);
            v[find(c)] += v[find(b)];
            w[find(c)] += w[find(b)];
        }
    }
for (int i = 0; i < m; i ++)
    {
        int b, c;
        cin >> b >> c;
        b = find(b), c = find(c);
        if(b != c)
        {
            p[b]= c;
            v[c] += v[b];
            w[c] += w[b];
        }
    }

后者ac ,前者wa了一个点, 其他地方代码完全一致 这俩有啥区别?求助!

2021/12/27 15:47
加载中...