RT,这个翻译没有讲清楚。
建议修改如下:
Treeland\rm TreelandTreeland 国家将要举办足球赛,整个国家有 nnn 个城市,由 n−1n-1n−1 条道路连接,每个城市都有一支队伍。现在已经选出了 2k2k2k 支队伍,你需要使它们两两配对完成比赛。
对于你配对的所有 kkk 对队伍 xi,yix_i,y_ixi,yi,它们之间的比赛将在城市 xix_ixi 和城市 yiy_iyi 上分别举行一场,为了方便球员的住宿,你需要保证在 xix_ixi 到 yiy_iyi 的路径上有不少于一个旅馆,请问你最少需要建造多少个旅馆,并输出方案。
源码:
$\rm Treeland$ 国家将要举办足球赛,整个国家有 $n$ 个城市,由 $n-1$ 条道路连接,每个城市都有一支队伍。现在已经选出了 $2k$ 支队伍,你需要使它们两两配对完成比赛。 对于你配对的所有 $k$ 对队伍 $x_i,y_i$,它们之间的比赛将在城市 $x_i$ 和城市 $y_i$ 上分别举行一场,为了方便球员的住宿,你需要保证在 $x_i$ 到 $y_i$ 的路径上有不少于一个旅馆,请问你最少需要建造多少个旅馆,并输出方案。