解题思路 建模为图: 将数字1~6作为图的节点,每张骨牌 (a,b) 视为节点 a 和 b 之间的无向边。 欧拉路径判定: 存在欧拉通路的条件:图连通且奇度数节点为0或2。 若条件不满足,则需添加边(骨牌)使图满足条件。 最小化添加边的权重和: 通过贪心策略选择连接奇度数节点的边,使其数字总和最小。
注册一个 柒行 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 柒行 通用账户