编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#106654 #1450. 售货员问题 Accepted 100 1292 ms 384 K C++ / 560 B 1459879778 2024-07-03 16:59:41
显示原始代码
#include <bits/stdc++.h>
using namespace std;

int n;
int step = 0;
int used[20] = { 0 };

int s[20][20];
int ans = INT_MAX;

void dfs(int u, int last, int step) {
    if (step > ans)
        return;
    if (u == n - 1) {
        step += s[last][1];
        ans = min(ans, step);
        return;
    }
    for (int i = 2; i <= n; i++) {
        if (!used[i]) {
            used[i] = 1;
            dfs(u + 1, i, step + s[last][i]);
            used[i] = 0;
        }
    }
}

int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) cin >> s[i][j];
    }
    dfs(0, 1, 0);
    cout << ans;
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:2 ms
内存:236 KiB

输入文件(1.in

5
0 97 39 24 8 
43 0 95 18 17 
12 38 0 79 17 
78 94 29 0 30 
89 46 39 69 0 

答案文件(1.out

113

用户输出

113

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:4 ms
内存:320 KiB

输入文件(2.in

7
0 52 20 64 59 35 97 
99 0 97 25 3 35 53 
98 3 0 76 74 38 46 
95 24 21 0 68 18 89 
8 76 60 34 0 56 
<46 bytes omitted>

答案文件(2.out

144

用户输出

144

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:3 ms
内存:260 KiB

输入文件(3.in

10
0 61 14 11 62 88 78 40 15 56 
50 0 58 1 60 52 98 3 43 90 
60 58 0 60 7 1 76 90 19 52 
4 31 79 0 7
<194 bytes omitted>

答案文件(3.out

135

用户输出

135

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:6 ms
内存:280 KiB

输入文件(4.in

12
0 67 99 24 67 54 40 3 36 83 10 51 
48 0 17 38 16 25 29 41 1 27 100 65 
18 59 0 32 48 74 8 10 98 9
<325 bytes omitted>

答案文件(4.out

131

用户输出

131

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:27 ms
内存:236 KiB

输入文件(5.in

14
0 27 97 77 55 80 9 71 56 91 51 36 32 30 
86 0 2 94 67 69 100 10 23 21 11 2 65 57 
67 33 0 39 99 9
<480 bytes omitted>

答案文件(5.out

166

用户输出

166

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:32 ms
内存:312 KiB

输入文件(6.in

15
0 1 13 21 60 45 4 3 78 18 12 56 22 25 43 
4 0 16 52 88 41 78 93 26 90 60 4 31 95 55 
87 18 0 18 6
<554 bytes omitted>

答案文件(6.out

93

用户输出

93

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:215 ms
内存:384 KiB

输入文件(7.in

15
0 59 34 70 50 52 53 94 88 94 20 32 74 75 8 
52 0 81 75 83 35 66 84 17 66 27 2 98 99 59 
91 61 0 9
<557 bytes omitted>

答案文件(7.out

167

用户输出

167

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:119 ms
内存:328 KiB

输入文件(8.in

15
0 84 55 20 73 91 35 85 99 70 28 8 93 24 72 
68 0 46 98 77 30 54 7 75 10 26 32 65 3 95 
95 72 0 63
<552 bytes omitted>

答案文件(8.out

151

用户输出

151

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:309 ms
内存:336 KiB

输入文件(9.in

15
0 90 72 64 78 25 97 16 53 98 89 29 16 52 29 
23 0 68 52 29 71 22 78 80 21 84 71 7 32 17 
32 84 0 
<565 bytes omitted>

答案文件(9.out

197

用户输出

197

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:575 ms
内存:208 KiB

输入文件(10.in

15
0 16 92 13 100 64 47 7 63 5 97 5 35 1 94 
39 0 65 6 23 97 10 69 70 64 51 1 74 36 53 
35 95 0 59 6
<560 bytes omitted>

答案文件(10.out

224

用户输出

224

系统信息

Exited with return code 0