这题有点问题啊: 首先,输入数据; 然后初始化一个ans变量,将它初始化为r[1][n]的值(r[1][n]的含义是从码头1直接到码头n所需的租金数量); 接着,枚举一下换乘点k,从2到n-1(注意,换乘点不为n,不然就是直接1~n了哈),我们的ans变量方程是这样的 ans=min(ans,r[1][k]+r[k][n]); 最后输出一下ans哈
ans=min(ans,r[1][k]+r[k][n]);
注册一个 QZ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 QZ 通用账户