输入格式:第一行输入一个整数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 人评分
高精度加法 (C++代码)(大数加法)浏览:1002 |
简单的a+b (C语言代码)浏览:712 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:578 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:642 |
The 3n + 1 problem (C语言代码)浏览:596 |
DNA (C语言描述,蓝桥杯)浏览:1645 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:719 |
判定字符位置 (C语言代码)浏览:843 |
敲七 (C语言代码)浏览:2740 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:601 |