邮递员送信
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
有一个邮递员要送东西，邮局在节点 。他总共要送 样东西，其目的地分别是节点 到节点 。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完这 样东西并且最终回到邮局最少需要的时间。
输入格式
第一行包括两个整数， 和 ，表示城市的节点数量和道路数量。
第二行到第 行，每行三个整数，，表示从 到 有一条通过时间为 的道路。
输出格式
输出仅一行，包含一个整数，为最少需要的时间。
5 10
2 3 5
1 5 5
3 5 6
1 2 8
1 3 8
5 3 4
4 1 8
4 5 3
3 5 6
5 4 2
83
提示
对于 的数据，。
对于 的数据，，，，，输入保证任意两点都能互相到达。
C23暑假作业5-图论-基础题
- Status
- Done
- Problem
- 17
- Open Since
- 2024-7-5 0:00
- Deadline
- 2024-10-27 23:59
- Extension
- 24 hour(s)