保存帖子
发现
索引
热门
陶片放逐
关于
告诫后人(血的教训)
板块
P3556 [POI2013] MOR-Tales of seafaring
楼主
vectorwyx
SD省选加油
当前回复
5
已保存回复
5
发布时间
2021/3/29 15:49
上次更新
2023/11/5 01:24:15
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
告诫后人(血的教训)
vectorwyx
SD省选加油
楼主
2021/3/29 15:49
如果使用 short int 压缩空间,那么 dis 数组的最大值有可能比 d 小,所以在回答询问时不能直接把 dis 数组的值与 d 比大小,还得判一下 x,y 是否连通
如果使用 Dijkstra 求奇偶最短路,Dijkstra 的最外层循环不能从 1 循环到 n,而应该从 1 循环到 2n
有可能会出现询问从一个孤立的点(也就是说这点不和任何点相连)出发回到它自己的情况,这时不论怎样答案都是
NIE
,记得特判一下
(因为这三点我交了整整13发 TAT。蒟蒻的痛,谁能懂)
2021/3/29 15:49
加载中...