3446：【2024年8月】7级算法等考第3题 送快递

## Description 有n个节点，编号从1到n，其中1号节点为快递站点，机器人要从节点1出发分别向节点2到节点n配送快递。这n个节点通过m条单向轨道连接，机器人走每条轨道的花费时间均为1小时。由于每个节点要配送的快递数量比较多，所以机器人每次只能从1号节点携带一个配送节点的所有快递，配送完成后需要返回节点1取快递，才能配送下一个节点。 请计算机器人配送完节点2到节点n的所有快递，并最终返回节点1的最短总时间。 注： 1.只计算路程上消耗的时间，取快递以及配送消耗的时间忽略不计； 2.单向轨道不可逆行。 例如：n=4，m=6，轨道图如下所示：  配送节点2快递并返回节点1的最短路径为1→2→1，路径消耗时间为2小时； 配送节点3快递并返回节点1的最短路径为1→2→3→4→2→1，路径消耗时间为5小时； 配送节点4快递并返回节点1的最短路径为1→4→2→1，路径消耗时间为3小时； 故配送完所有节点的快递并最终返回节点1的最短总时间为10小时。 时间限制：1s 内存限制：256MB ## Input Format 第一行包含两个整数n，m，分别表示节点数量以及轨道数量，整数之间以一个空格隔开； 接下来m行，每行包含两个整数x，y，分别表示有一条单向轨道可以由节点x到节点y，整数之间以一个空格隔开。 数据保证节点1能到达其他各节点，其他各节点也能到达节点1。 数据范围 测试点1~10：1≤n≤103，1≤m≤105，1≤x，y≤n。 ## Output Format 一个整数，表示快递员配送完节点2到节点n的所有快递，并最终返回节点1的最短总时间。 ```input1 4 6 1 2 1 4 2 1 2 3 3 4 4 2 ``` ```output1 10 ```