SP9751 CODESPTI - Repairing Roads

Byteland 国家有 $N$ 座城市，这些城市通过 $N-1$ 条双向道路互联，保证任意两座城市之间都有路径相通。由于这些道路已经十分老旧，需要进行全面修理。你受雇负责这项修理任务，需要在部分道路上派遣机器人。每个机器人会修复他所在的道路，并继续移动到一条与当前道路相邻且尚未修理的道路，再进行修理。如此往复，两条道路被认为是相邻的，当且仅当它们共用一个城市端点。为了提高修理效率，确保没有两台机器人修理同一条道路，并且每条道路只允许修理一次。请问完成此次任务至少需要多少个机器人？

无

无

$$N \ge 2$$ **本翻译由 AI 自动生成**