题面: Waldives 有 N 个小岛.目前的交通系统中包含 N-1 条快艇专线,每条快艇 专线连接两个岛.这 N-1条快艇专线恰好形成了一棵树. 由于特殊的原因,所有N-1条快艇专线都是单向的.这导致了很多岛屿之间 不能相互到达.因此,Waldives 政府希望新建一些公交线路,使得建设完毕后, 任意两个小岛都可以互相到达.为了节约开支,政府希望建设最少的公交线路. 同时,出于规划考虑,每一条公交线路都有如下的要求: 1.每一条交通线路包含若干条连续的快艇专线,你可以认为一条公交线路 对应…