如果您用 Prim 只过了 #1
查看原帖
如果您用 Prim 只过了 #1
523641
_Spectator_楼主2023/8/7 11:03
  • 尽量用朴素的 Prim
  • 如果有 MLE，不要把城市之间的距离存起来，可以在处理最短路时再算出两点的距离
  • 在算两点距离时平方运算可能会爆 int，可以写成 1LL*x*x 这样
  • 记得用 double，看看在传参、赋值的时候会不会不小心转成了整数
2023/8/7 11:03