关于 90分 的一些疑惑
查看原帖
关于 90分 的一些疑惑
224693
D_F_S楼主2021/12/22 16:54

如下是 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)

本蒟蒻很是不解,求助。

2021/12/22 16:54
加载中...