dfs-员工消耗时间

输入格式：第一行输入一个整数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;

}