我傻了,原来第二题这么简单就能解决
当时用优先队列a的 (PS:没给用java语言。差点死了(指用cpp头文件都忘记咋写了))