如下是 AC 代码 Solve 函数中的并查集连边部分:
Connect(edge[*i].fi,edge[*i].se+n);
Connect(edge[*i].se,edge[*i].fi+n);
提交记录(AC)
当换成这样后便会 WA 在第 5 个点:
Connect(edge[*i].se+n,edge[*i].fi);
Connect(edge[*i].fi+n,edge[*i].se);
提交记录(WA on 5)
这样则会 WA 在第 8 个点:
Connect(edge[*i].fi,edge[*i].se+n);
Connect(edge[*i].fi+n,edge[*i].se);
提交记录(WA on 8)
最后这样会 WA 在第 10 个点:
Connect(edge[*i].se+n,edge[*i].fi);
Connect(edge[*i].se,edge[*i].fi+n);
提交记录(WA on 10)
本蒟蒻很是不解,求助。