为啥要去重边呢??
  • 板块P1608 路径统计
  • 楼主yxy_
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/5/16 20:31
  • 上次更新2023/11/4 23:09:54
查看原帖
为啥要去重边呢??
400969
yxy_楼主2021/5/16 20:31

这题为啥要去重边啊? 这个无边权的最短路计数为啥不去?

if(a[x][y]==0||a[x][y]>z){
    add(x,y,z);
    a[x][y]=z;
}

还有,这种方法为何能去重边?如果先加入的是一个边权较大的数,那不还是有重边么??

2021/5/16 20:31
加载中...