题目内容

物流公司每天都要处理很多物流的运输工作，整个城市共有$N$个地点。共有$N-1$条公路，每$2$个地点之间都能通过公路连通。物流公司总部位于$1$号地点。

今天有一辆物流运偷车共有$M$条物流运输任务，物流运输车每天的工作 流程如下:

先要从总部出发去收取所有的寄件货物，收到所有货物后回到总部扫描货物，再从总部出发将货物送至所有的送件地址，送完后最终回到总部，算作完成了今天的运输工作。

题解

题目描述

物流公司总部位于编号为 $1$ 的地点，城市共有 $N$ 个地点、$N-1$ 条连通所有地点的公路。今天有 $M$ 条寄送任务，每条任务都由一个寄件地 $s$ 和一个收件地 $t$（均在 $2\le s,t\le N$，且 $s\neq t$）组成。

运输车工作流程分两阶段：

1. 收件阶段：从总部（$1$）出发，按任意顺序跑到所有寄件地点 $\{s_i\}$，收取货物后回到总部（$1$）扫描。
2. 送件阶段：从总部（$1$）出发，按任意顺序将扫描后的货物送到所有送件地点 $\{t_i\}$，送完后回总部（$1$）。