魔法猪学院(magic) 描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素，并学会了可以转化这些元素的魔法，每种魔法

题面 题外话：神**可持久化左偏树，你谷的人都太神了，学不来 我把这个当做A*模板题的说，先讲一讲个人对A*的理解：如果说普通的BFS是Bellman_Ford，那A*就是一个Dijkstra。以寻找第$k$优解为例，本来我们是要搜$k$遍；现在我们给当前的实际代价加上一个估计的乐观代价，这个就叫做估价函数；以每个状态的估价函数为标准，用堆维护每个状态就能保证当前的到的一定是还能得到的最优解，这