搞不懂,很不理解,我用的堆优化Prim
q.push(make_pair(0,1));
这是对的
q.push(make_pair(1,0));
这却是错的 就是必须前距离后标号??
for(register int i=2;i<=n;++i) dis[i] = inf;
这也是错的
memset(dis,127,sizeof(dis));
第二篇题解这样却AC了?! WHAT?