发现一道惊天错题
  • 板块站务版
  • 楼主waOooo
  • 当前回复145
  • 已保存回复145
  • 发布时间2019/10/8 11:14
  • 上次更新2024/7/10 13:35:58
查看原帖
发现一道惊天错题
211144
waOooo楼主2019/10/8 11:14

题目地址

这个数据

5 6

0 0

1 1

100 100

200 200

2 2

1 2

2 5

2 1

1 3

3 4

4 5

最短路是2.83 用题解的次短路还是2.83 而如果我用双dij跑然后枚举的话(也就是可以重复边)答案是5.66; 所以次短路到底是什么??? 不让重边的话,那次短路就跟最短路相等;

2019/10/8 11:14
加载中...