如果你 WA 64pts
查看原帖
如果你 WA 64pts
453555
qW__Wp楼主2024/4/8 21:18

注意在弹出栈内元素时要将 uu 也弹出。

非

while (st[top - 1] != u) {
	int v = st[top --];
	ans[acnt] ++;
	color[v] = acnt;
	vis[v] = 0;
}

而是

while (1) {
	int v = st[top --];
	ans[acnt] ++;
	color[v] = acnt;
	vis[v] = 0;
	if (v == u) break;
}

区别:第二个代码将 uu 点也更新了。

2024/4/8 21:18
加载中...