乘公交车换乘，选路线，花最少时间

遇到一道笔试题，笔试的时候没有解出来，大概记了下题目，后面花时间解出来，但没有环境，只通过了demo。

题目大概是这样的：

题目描述：小明要从家里去看奥运会，中途要换乘公交车，有很多条路线，不同路线花费不同时间，要求找一条能到达终点的乘车路线，且花费的时间最少。

输入：第一行输入终点所在的站m（假设起点为0，m为一个自然数）和可供选择的路线的条数n

接下来为n行，每行的内容为一条路线的起点所在的站，终点所在的站，以及花费的时间。

输出：最少花费的时间（好像数据都有解）。

示例：

6 5
0 2 5
1 4 3
2 6 4
4 6 1
2 4 3

思路：我笔试的时候知道是动态规划，但是心虚感觉不够时间去做，因为自己不是很熟练，后面花点时间，用动规解出来了

#include<bits/stdc++.h>
using namespace std;
int m,n;
int mintime=0;
vector<int> start,end,cost;
int getmintime(int m,vector<int> start,vector<int> end,vector<int> cost){
	if(m==0){
		return 0;
	}
	vector<int> tmp;
	for(int i=0;i<n;