问题 AM: 泉水（dfs）
内存限制：128 MB
时间限制：1 S
题面：传统
评测方式：文本比较
上传者：
提交：1014
通过：534
题目描述
小f住在农村，离他的家不远有一口井，传说是小f的祖先开掘的。虽然小f的村子里通了自来水，但是由于这口井井水质量非常的好，因此小f仍然喝这口井里的水。小f非常喜欢这口井，所以他经常去打水。小f的家里有n（n 是偶数）只桶，这些桶虽然大小相等，但是由于很多都有些破损，所以认为它们是不同的。小f经常挑一根扁担（带两只空桶，必须是空的，且是2 只）去井边打水。小f每次去井旁都会把桶中的水装到极限（假设水量无穷，且小f都能够担得动）。设小f挑得是x、y 两只桶，则打水一趟需要走time[x,y]分钟。小f想要在最少的时间内用自己的力量把家里所有的空桶装满。小f觉得这是个难题，于是来找你帮忙。。
输入说明：
第一行有一个数字，是n。接下来n 行，每行n 个数字，代表了time 矩阵。time 矩阵中每一个数都是正整数，且time 矩阵中time[i,i]是没有用的。（注意：time[i,j]=time[j,i]）
输出说明：
输出仅包含一行，就是最佳挑水方案的最少时间。
输入格式
n<=20
输入样例 复制
4
0 58 49 81
58 0 38 76
49 38 0 48
81 76 48 0输出样例 复制
106数据范围与提示
