萌新刚学Dijkstra+前向星,对这道题有些疑惑。
当加上head初始化的时候,这道题会TLE
void init(){ for(int i=0;i<maxn;i++) head[i] = -1; }
TLE提交记录
当去掉head的初始化的时候,它AC了 (第一次打模板的时候漏了初始化的AC......)
AC提交记录
对这个初始化问题不是很懂,无法理解为什么会在初始化的问题上会卡住TLE,(已经试了差不多一页的提交记录了) 希望有dalao能解答。