感谢CCF让马虎的考生多拿分
查看原帖
感谢CCF让马虎的考生多拿分
1132005
Contingency_Core楼主2024/8/9 21:18

RT

while(head[x]!=head[y])
{
	if(d[head[x]]>d[head[y]])
	{
		ans+=zld[x];
		li.emplace_back(head[x],1,zd[x]);
		x=fu[head[x]];
	}
	else
	{
		ans+=zld[y];
		li.emplace_back(head[x],1,zd[x]);//!!!!
		y=fu[head[y]];
	}
}

我LCA x,yx,y写反只错一个点。
要是在考场上我就乐坏了。

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