rt。这道题直接连边后的做法不好想，而分层图的做法+dij至少也是绿的