邮递员送信
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一个邮递员要送东西，邮局在节点 。他总共要送 样东西，其目的地分别是节点 到节点 。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完这 样东西并且最终回到邮局最少需要的时间。
输入格式
第一行包括两个整数， 和 ，表示城市的节点数量和道路数量。
第二行到第 行，每行三个整数，，表示从 到 有一条通过时间为 的道路。
输出格式
输出仅一行，包含一个整数，为最少需要的时间。
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
提示
对于 的数据，。
对于 的数据，，，，，输入保证任意两点都能互相到达。
2024.8.7~8.8普及集训第五/六天(追光班)
- 状态
- 已结束
- 规则
- IOI
- 题目
- 16
- 开始于
- 2024-8-7 8:00
- 结束于
- 2024-8-15 16:00
- 持续时间
- 200 小时
- 主持人
-
joey (teacher007)
- 参赛人数
- 30
