首页 > 红色的樱花
头像 Scarlet_Hypoc
发表于 2020-09-15 17:12:40
题目传送门 题目大意: 有一张 的网格图,起点为 ,终点为 ,有三种移动方式:1、 选择一个 ,移动到 ,代价为 ;2、移动到 ,代价为 ;3、移动到 ,代价为 ,问能否到达终点,能的话最小代价是多少。 题解 比较显然的是操作 至多用一次,那么看一下用和不用哪个代价更小即可。 假如只看操作 ,那 展开全文