网站首页
编程语言
数据库
系统相关
其他分享
编程问答
labyrinth
2024-11-14
Solution - Codeforces 1681E Labyrinth Adventures
能够发现这个最短路的形态一定是从低层一层一层走到高层的。那么这就说明若起点终点对应层数为\(x,y\)。若\(x=y\)则直接算,就是曼哈顿距离。否则不妨钦定\(x<y\)(不满足就交换,不影响结果),那么层数\(z\in[x,y)\)的其中一个门肯定都会被经过。于是考虑把\(\operator