为何合并过程
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了一个点,
其他地方代码完全一致
这俩有啥区别?求助!