字节抖音搜索部门

笔试时间：2025年6月11日 暑期实习第一题：货物运输物流公司每天都要处理很多物流的运输工作，整个城市共有 ( N ) 个地点，共有 ( N - 1 ) 条公路，每 2 个地点之间都能通过公路连通。物流公司总部位于 1 号地点。今天有一辆物流运输车共有 ( M ) 条物流运输任务，物流运输车每天的工作流程如下：先要从总部出发去收取所有的寄件货物，收到所有货物后回到总部扫描货物，再从总部出发将货物送至所有的送件地址，送完后最终回到总部，算作完成了今天的运输工作。请问该辆物流运输车今天最少行驶多少路程可以完成今天的运输工作，运输任务不分先后。输入描述对于每组数据，第一行有 2 个整数，依次为 (...