传送门那道题，考虑根据网格建一个图，传送门连一下边（如果障碍啥的情况就不连），然后跑 Dij 就行？
口胡的，如果假了也想听听更好的做法/kk
by Aw顿顿 @ 2021-01-22 21:27:58
@[Trollz](/user/360591) ~~宣传私题警告~~ 测试点的话就是写完程序然后写数据生成器生成数据，然后用程序跑出答案，最后存下来就是数据了啊
by fzj2007 @ 2021-01-22 21:28:37
@[Aw顿顿](/user/212283) emmmm我写写看看行不行
by Trollz @ 2021-01-22 21:30:14
吐槽一句：这道题[https://www.luogu.com.cn/problem/U147679]() 不是道出过的题吗？ [https://atcoder.jp/contests/abc184/tasks/abc184_e]()
by xiyihan @ 2021-01-22 21:30:14
@[Trollz](/user/360591) 传送门算不算步数？
by fzj2007 @ 2021-01-22 21:30:14
@[fzj2007](/user/172370) 算的
by Trollz @ 2021-01-22 21:30:28
第一个题如果数据范围小的话也许可以考虑背包（？），第二个感觉bfs可做的样子。。。
~~sb 选手口胡的，八成不对~~
by Islauso @ 2021-01-22 21:31:03
@[xiyihan](/user/152651) 。。那可能是我出题的思路刚好和它重合了吧。。。
by Trollz @ 2021-01-22 21:31:10
@[Trollz](/user/360591) 话说数据范围这么小爆搜+剪枝不会都能过吧..
by fzj2007 @ 2021-01-22 21:31:39
@[Segment_Tree_](/user/183235) 我也想着第一题能不能背包，但是~~我写不出来~~。。
by Trollz @ 2021-01-22 21:32:17