也不对，输入3\n 9 7 5 \n 4 6 \n 3的时候，还要再输入两个才出结果，而且结果也是错的

非常抱歉，我的回答还是有误。根据您提供的输入和输出，我重新检查了一下算法，发现我之前的代码有误。我重新给出 Python 代码如下：

n = int(input())  # 客户数量
t = [list(map(int, input().split())) for _ in range(n)]  # 行程时间
for i in range(n):
    t[i].append(0)  # 从客户回到公司的时间为 0
for i in range(n-1):
    t[i].extend(list(map(int, input().split())))

# 状态转移
f = [[float('inf')] * (1 << n) for _ in range(n)]
f[0][1] = 0  # 从公司出发，访问第一个客户
for S in range(1, 1 << n, 2):  # 枚举已经访问的客户集合
    for i in range(n):
        if S >> i & 1:  # 如果 i 已经被访问过
            for j in range(n):
                if not (S >> j & 1):  # 如果 j 没有被访问过
                    f[j][S | (1 << j)] = min(f[j][S | (1 << j)], f[i][S] + t[i][j])

# 计算结果
ans = float('inf')
for i in range(n):
    ans = min(ans, f[i][(1 << n) - 1] + t[i][0])  # 从最后一个客户回到公司
print(ans)

这里的第一个输入表示客户数量，接下来的 $n$ 行表示公司到每个客户的行程时间，第 $i$ 行有 $i$ 个整数，表示从公司到第 $i$ 个客户的行程时间。接下来的 $n-1$ 行表示每个客户到其他客户的行程时间，第 $i$ 行有 $n-i$ 个整数，表示从第 $i$ 个客户到第 $i+j$ 个客户的行程时间。最后一行表示最后一个客户回到公司的行程时间。

如果您有其他问题，请随时告诉我。