32pts求调,悬3关

P1825 [USACO11OPEN] Corn Maze S

@[jeffstart](/user/482998) 主要发现两个问题。 1. 所有 $(i - 1) * n + j$ 这类的地方你都写错了,应该是乘 $m$,这个比较好理解,你自己看一下就行 2. 还有一个错我看了半天才看出来,还下了一个数据,,,你这么 dij 其实是不对的,因为到了一个传送点你是必须要传送的,不能不传送。你那个 dij 判不了这种情况,直接继续走了,我没想明白怎么改,除非你再维护点什么东西,不是一下两下能写明白的。 ~~其实这道题BFS挺好写的~~ 您看着改吧,要是我给您改就直接整个 dij 重写了。
by Meteor_ @ 2023-09-24 11:04:22


@[Meteor_](/user/756594) 对于您说的第一个,确实是乘m,我刚刚自己发现了,但是对于您说的第二个我自己在想想吧,感谢!!先送您三个关
by jeffstart @ 2023-09-24 11:25:03


|