あなたの蛙は旅立っています！ 你的蛙正在考虑它应该按怎样的路线去旅行，这些景点可以抽象为 NNN 个镶嵌着的六边形，每个景点 iii 都有一个快乐度 HiH_iHi，蛙蛙想要决定一条路线，使得路线上的景点快乐度之和最大，而你的蛙蛙又是一只不走回头路的蛙，所以它每次只能朝远处走， 比如，上图就是一个例子，蛙蛙会从最上方的黄色六边形出发，每次只能走到下方的直接相邻的三
あなたの蛙は旅立っています！ 你的蛙正在考虑它应该按怎样的路线去旅行。这些景点可以抽象为 NNN 个镶嵌着的六边形。每个景点 iii 都有一个快乐度 HiH_iHi。蛙蛙想要决定一条路线，使得路线上的景点快乐度之和最大。而你的蛙蛙又是一只不走回头路的蛙，所以它每次只能朝远处走。 比如，上图就是一个例子。蛙蛙会从最上方的黄色六边形出发，每次只能走到下方的直接相邻的三个六边形中（边界上可能只有一个或两个直接相邻的六边形），这样一直走到最下方的黄色六边形中。这一段旅程总的快乐值定义为途径的景点的快乐值之和。蛙蛙想要找到一条快乐值最大的路径开始它的旅行。 你的蛙蛙已经迫不及待了，赶紧 したく 然后 かんりょう 吧！
（图片来源网络，侵删）
