摘要： 前置知识： Dijkstra 题目1 AT_abc070_d [ABC070D] Transit Tree Path 由于点 K K K 是固定的，并且是无向图（题目说是树），其实可以理解为求点 K K K 到点 x j x_j xj​ 的最短路加上点 K K K 到点 y j y_j yj​ 的最 阅读全文