#C. 旅行商问题

    传统题 1000ms 256MiB

旅行商问题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

假设有一个旅行商人要拜访 n 个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。目标是求出的路径是所有路径之中的最小值。

输入格式

第1行包含1个整数 nn

接下来输入一个 nnn*n 的矩阵,表示两座城市之间的距离。

输出格式

输出一个整数表示最小路程。

样例输入 #1

3
-1 1 10
1 -1 2
10 2 -1

样例输出 #1

13

提高班国庆测试Day03-第二场

未参加
状态
已结束
规则
ACM/ICPC
题目
3
开始于
2023-10-4 15:30
结束于
2023-10-4 16:24
持续时间
0.9 小时
主持人
参赛人数
10