2 条题解

  • 1
    @ 2025-11-22 22:18:24

    这题有点问题啊: 首先,输入数据; 然后初始化一个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哈

    完结撒花!

    信息

    ID
    2827
    时间
    1000ms
    内存
    256MiB
    难度
    1
    标签
    (无)
    递交数
    24
    已通过
    47
    上传者