告诫后人(血的教训)
查看原帖
告诫后人(血的教训)
238408
vectorwyxSD省选加油楼主2021/3/29 15:49
  1. 如果使用 short int 压缩空间,那么 dis 数组的最大值有可能比 d 小,所以在回答询问时不能直接把 dis 数组的值与 d 比大小,还得判一下 x,y 是否连通
  2. 如果使用 Dijkstra 求奇偶最短路,Dijkstra 的最外层循环不能从 1 循环到 n,而应该从 1 循环到 2n
  3. 有可能会出现询问从一个孤立的点(也就是说这点不和任何点相连)出发回到它自己的情况,这时不论怎样答案都是 NIE,记得特判一下

(因为这三点我交了整整13发 TAT。蒟蒻的痛,谁能懂)

2021/3/29 15:49
加载中...