摘要：考虑先分析一下题目给的性质啊： 道路的修建会满足：每一时刻，都不存在 \((u,v)\) 使得 \((u,v)\) 之间能通过多种方式到达。 妥妥的一棵树啊。 通过每条道路都需要单位时间 这棵树的边权为$1$ 她都想选择一个她能到达的最远的小镇作为终点，并且她在行走过程中是不会走回头路的 就是找一个 阅读全文