用C++写一个程序满足下列任务本关任务：给定一个加权负边有向图找到从给定源到给定目的地的成本最低的路径路径可能重复经过同一个点且该路径恰好有m条边编程要求首先输入图的节点数量n和边的数量e然后依次输入这e条边的信息每条边包含3项内容：顶点1的编号顶点2的编号权值。最后输入source和destination的编号以及路径的边数限制m输出source到destination的成本最低的路径长度并且该

示例输入 4 5 1 2 3 1 3 1 2 3 1 3 4 1 2 4 3 1 4 3

示例输出 4

解释：从1到4的路径有两条，分别为1->2->4和1->3->4，其中第一条路径边数为2，第二条路径边数为3，所以选择第一条路径，成本为3+1=4。

【样例说明】

样例中的有向图如下：

 3         1

1 -------> 2 -------> 4 \ / \ / \ / \ /
\1 /1 \1 /1 \ / \ / / / 3 1