1 条题解

  • 0
    @ 2025-5-29 13:09:29

    解题思路 建模为图: 将数字1~6作为图的节点,每张骨牌 (a,b) 视为节点 a 和 b 之间的无向边。 欧拉路径判定: 存在欧拉通路的条件:图连通且奇度数节点为0或2。 若条件不满足,则需添加边(骨牌)使图满足条件。 最小化添加边的权重和: 通过贪心策略选择连接奇度数节点的边,使其数字总和最小。

    • 1

    信息

    ID
    757
    时间
    1000ms
    内存
    10MiB
    难度
    10
    标签
    递交数
    5
    已通过
    0
    上传者