logo
推荐语:

一道一笔画问题(欧拉路径)的变式

作者:

慕容玖

TOP龙虎榜

暂无数据

TOP魅力榜

暂无数据

TOP火花榜

暂无数据

糖果路线图

阅读(106)
图论 一笔画
收录于老少皆宜 -- 2021年10月05日

从任意一个顶点出发,经过尽可能多的边(但不能重复),收集糖果,怎么走才能拿到最多的糖果?

展开正文...

前往题库

六一儿童节游园活动,如图所示是一个“糖果路线图”,其中顶点表示教室,边表示教室之间的路,糖果上的数字是经过每条边时可以拿的糖果数,小朋友可以从任意一个教室出发,走过每个教室,但不能走重复的路,那么小朋友最多能拿到__________颗糖果.

fzcpwXlDFB71Fff4LssujrV0FD7EiQF51

77

81

83

84

89

提交
23 人参与了问题讨论
    Campanulata

    去掉两个奇点就可以了,剩下顶点加起来是84

    • 1
    • 0
    • 评论(0)
    • 举报