RT 二楼贴代码

思路：Dijkstra跑最短路，每次松弛记录前驱，然后检查 dis[n] 是否为负，如果负数输出AFK，否则通过记录的前驱推出路径，然后遍历路径上的点权找最大值。