2206: 游戏
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
CZYZ集训期间，WZK带着n个小朋友玩“传递物品”的游戏，这些小朋友编号为1-n。
游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位，下一个人可以传递给未接过物品的任意一人，即物品只能经过同一个人一次，而且每次传递过程都有一个代价，不同的人传给不同的人的代价值之间没有联系。求当物品经过所有n个人后，整个过程的总代价最小是多少？
输入
第一行为n，表示共有n个人；
以下为n*n的矩阵，第 i+1行、第 j列表示物品从编号为 i的人传递到编号为j的人所花费的代价，特别的有第i+1行、第i列为-1 （因为物品不能自己传给自己），其他数据均为正整数(<=10000)。
输出
一行一个数，为最小的代价总和。
样例输入 复制
2
-1 9794
2724 -1
样例输出 复制
2724提示
数据范围：
50%的数据：n<=11；
100%的数据：2<=n<=16。