求大神解惑
查看原帖
求大神解惑
442725
余歆楼主2021/12/13 10:52

搞不懂,很不理解,我用的堆优化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?

2021/12/13 10:52
加载中...