警示后人,如果你 WA on test 3

CF827D Best Edge Weight

_sunkuangzheng_ @ 2023-10-23 21:49:36

请注意你建最小生成树的时候,是把原来边的端点连起来,而不是连并查集里他们的祖先。

这个错误很弱智但真可能犯。

错误代码示例:

for(auto [w,u,v,id] : gr){
        if(u = fd(u),v = fd(v),u == v) continue;
        mk[id] = 1,dfa[u] = v,g[u].emplace_back(v,w),g[v].emplace_back(u,w);
    }

|