编程题
### 问题描述 怂怂面前有 $3$ 个神秘的谜题箱和 $3$ 把不同的钥匙。每把钥匙打开每个谜题箱所需的时间是已知的。怂怂需要找到一种方案,以最短的总时间打开所有 $3$ 个谜题箱。 ### 输入格式 输入共 $3$ 行,每行包含 $3$ 个整数。第 $i$ 行的第 $j$ 个数表示用第 $j$ 把钥匙打开第 $i$ 个谜题箱所需的时间。 ### 输出格式 输出一个整数,即打开所有谜题箱所需的最短总时间。 ### 样例输入 ``` 1 2 2 2 1 2 2 2 1 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 - 打开谜题箱所需的时间为 $1$ 至 $100$ 之间的整数。 - 同一时间只能使用一把钥匙打开一个谜题箱。
查看答案
赣ICP备20007335号-2