rt,我一开始是WA #6 90pts。本来以为是什么边界细节没有处理好,直到看到讨论版里一个帖子说没有初始化也能 90pts,遂回看代码,发现:
我 SPFA 每个点居然只入队了一次!!!这也能 90pts!!!
q.pop(); inq[u] = 1; // ????!!!!
发个讨论警示后人。