WA #6 90pts 的可能错因
查看原帖
WA #6 90pts 的可能错因
110426
ZnO34楼主2022/1/26 21:16

rt,我一开始是WA #6 90pts。本来以为是什么边界细节没有处理好,直到看到讨论版里一个帖子说没有初始化也能 90pts,遂回看代码,发现:

我 SPFA 每个点居然只入队了一次!!!这也能 90pts!!!

q.pop();
inq[u] = 1; // ????!!!!

发个讨论警示后人。

2022/1/26 21:16
加载中...