1462

看到“最多的费用的最小值”，再结合单调性，可以确定二分答案。链式前向星可以处理重边。

于是我们二分费用值，每次只能走小于等于该值的城市，注意如果这个值比起点或终点还小就可以直接输出afk，然后我们只要检查每次走到n点所需的最小血量和血量的大小关系就可以了。