大意是说有1~n共n个牛棚，给出n个牛棚的连接情况（邻接矩阵），是有向图，带边权，题目里说的是从i到j消耗x点体力，问从1号牛棚出发，走完所有牛棚最少要多少体力。