输入格式:第一行输入一个整数N,代表有N个员工,员工编号1-N,接着输入一个N*N的二维矩阵,指第i项工作由第j号员工完成所需的时间
输出格式:输出一个整数,表示所需的最少时间
示例代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<utility>
#include<map>
using namespace std;
int task[15][15];
int res=7000;
int N;
bool vis[15];
void dfs(int n,int now,int m){
if(m==N){
if(now<res){
res=now;
return;
}
}
vis[n]=true;
for(int i=1;i<=N;i++){
if(i!=n&&!vis[i]){
dfs(i,now+task[m][n],m+1);
}
}
vis[n]=false;
}
int main(){
cin>>N;
for(int i=1;i<=N;i++){
for(int j=1;j<=N;j++){
scanf("%d",&task[i][j]);
}
}
for(int i=1;i<=N;i++){
dfs(i,task[1][i],1);
}
cout<<res<<endl;
return 0;
}
0.0分
0 人评分