1377：最优乘车(travel)

 //示例代码 floyd

    
 #include <bits/stdc++.h>
    
 using namespace std;
    
 int f[505][505];
    
 int n,m,t;
    
 int main()
    
 {
    
 	memset(f,0x3f,sizeof(f));
    
 	string s;
    
 	cin>>m>>n;
    
 	for(int i=1;i<=n;i++) f[i][i]=1;//注意：初始化为1 代表乘车次数
    
 	for(int i=1;i<=m+1;i++){
    
 		getline(cin,s);
    
 		vector<int> v;
    
 		int ls=s.size();
    
 		t=0;
    
 		for(int j=0;j<ls;j++){
    
 			if(s[j]>='0'&&s[j]<='9')t=t*10+s[j]-'0';
    
 			else if(s[j]==' '){
    
 				if(t>0) v.push_back(t);
    
 				t=0;