题目分析出题人是擅长隐藏题意的建树首先给你一张无向图，然后指定一个根节点\(k\)，从根节点开始沿最短路到每一个节点。如果到某个节点有多条最短路径，选择上一个节点编号最短的。考虑记录前驱的Dijkstra。namespaceDJ{intdis[maxn],pre[maxn],val[maxn],vis[maxn]