_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);
}