《邮递员送信》 重制版题解

目录

题目描述

输入描述

输出描述

解析

完整代码

---

描述

邮递员送信

题目描述

有一个邮递员要送东西，邮局在节点 1。他总共要送 n−1 样东西，其目的地分别是节点 2 到节点 n。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 m 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完这 n−1 样东西并且最终回到邮局最少需要的时间。

输入格式

第一行包括两个整数，n 和 m，表示城市的节点数量和道路数量。

第二行到第 (m+1) 行，每行三个整数，u,v,w，表示从 u 到 v 有一条通过时间为 w 的道路。

输出格式

输出仅一行，包含一个整数，为最少需要的时间。

样例 #1

样例输入 #1

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

样例输出 #1

83

提示

对于 30% 的数据，1≤n≤200。

对于 100% 的数据，1≤n≤103，1≤m≤105，1≤u,v≤n，1≤w≤104，输入保证任意两点都能互相到达。

兄弟们啊，不是你们c++学不会，而是个别老师他教不对啊。

来，就这弗洛伊德你看着懵不懵，懵不懵！

看看老高平时是怎么教我的：

 这题还是有很多方案可以解决的，我用的就是标准的弗洛伊德最短路来求；

头文件问题：

#include <bits/stdc++.h>

#include <bits/stdc++.h> 是一个在 C++ 编程中经常见到的非标准头文件包含指令。这个指令的目的是尽可能地包含 C++ 标准库中的所有功能，从而简化编程过程，让程序员不必为每一个功能单独包含