第一个Map映射一下 第二个BFS搞一下 第三个DP 第四个建个树从下向上更新一下优先值 最后最大优先值优先输出就好了