Dijkstra+链式前向星的初始化问题
查看原帖
Dijkstra+链式前向星的初始化问题
297925
OvCherryBlossomRain楼主2021/4/14 13:00

萌新刚学Dijkstra+前向星,对这道题有些疑惑。

当加上head初始化的时候,这道题会TLE

void init(){
	for(int i=0;i<maxn;i++) head[i] = -1;
}

TLE提交记录

当去掉head的初始化的时候,它AC了 (第一次打模板的时候漏了初始化的AC......)

AC提交记录

对这个初始化问题不是很懂,无法理解为什么会在初始化的问题上会卡住TLE,(已经试了差不多一页的提交记录了) 希望有dalao能解答。

2021/4/14 13:00
加载中...