微软第四题 给定cost能遍历的最大城市数

#include <iostream>
using namespace std;

int main(){
int N=3;int M=10;
int A[][3]={{0,2,3},{4,0,2},{3,4,0}};
int last_step[3];
int dist[3][3];

for(int i=0;i<N;i++)
{
for(int j=0;j<N;j++)
{
dist[i][j]=A[j][i];
}
}
for(int i=0;i<N;i++){last_step[i]=i;}
int Max=0;
for(int step=1;step-Max<=1;step++){
for(int j=0;j<N;j++){
int min=INT_MAX;int u;
for(int m=0;m<N;m++)
{
if(last_step[j]!=m&&dist[m][j]<min)
{
min=dist[m][j];
u=m;
}
}

last_step[j]=u;
for(int k=0;k<N;k++)
{
dist[k][j]=min+A[k][u];
if(dist[k][j]<=M)
{Max=step;}
}
}
}

cout<<Max<<endl;
return 0;
}