本题主要考察了对最小堆的插入操作，题目相对简单。

该题核心是利用Dijkstra算法计算有权图的单源最短路径问题，但因为此图中需要对两个权重进行衡量，因此需要对算法做出一些调整。

题目本质为树的层序遍历问题，在这里采用了队列实现树的层序遍历

本题主要考察平衡二叉树的四种平衡调整情况，即左单旋、右单旋、左-右双旋、右-左双旋。