完全回路

提交数: 159, 通过率: 52.2%, 平均分: 65.91

题目描述:

给出一个完全的有向图，求一条除起点外（最终回到起点）经过且仅经过每个顶点一次的路径，使得经过的权值最大。

输入格式:

第一行 n

以下一个n*n的矩阵

第i行第j列表示从点i到点j有一条路。

输出格式:

一个整数，表示最大的权值

样例输入:

3
0 10 30
30 0 30
50 30 0

样例输出:

90

提示:

N<=15

时间限制: 1000ms
空间限制: 256MB