63分,后5个点MLE求助!

P2895 [USACO08FEB] Meteor Shower S

把vis[tx][ty]=1加在bfs里的push()后面,就是那个很长的判断后面,然后可以把上面的vis[x][y]=1;删去。 因为通过计算得,如果是vis[x][y]=1;这样的写法,会导致同一个位置多次push,而且push的次数会随m变大而变大。
by jkfof @ 2024-02-21 13:54:27


@[jkfof](/user/739448) 说错了,不是m,是bfs的范围
by jkfof @ 2024-02-21 14:10:05


|