对拍 10w 组, 大数据答案相差10以内 求调题方案, 悬关
  • 板块学术版
  • 楼主_GrainRain_
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/4/11 21:52
  • 上次更新2023/10/23 18:43:30
查看原帖
对拍 10w 组, 大数据答案相差10以内 求调题方案, 悬关
746291
_GrainRain_楼主2023/4/11 21:52

题面

My Code

错误信息:

wrong answer 1st words differ - expected: '11043', found: '11044'
wrong answer 1st words differ - expected: '3829', found: '3834'

基本思路是对于每一个可达的点,向四面连边跑最短路

我的思路和题解方案不太一样,对于每一个附近有墙的点,向四面连距离为 11 的边,可以使最短路的时间复杂度降到 O(m)O(m),就是常数大了点,然而 WA 了。调了三天,于是来求助 /kk

2023/4/11 21:52
加载中...