小z放假了,准备到RRR城市旅行,其中这个城市有N个旅游景点,小z时间有限,只能在三个旅行景点进行游玩,小明租了辆车,司机很善良,说咱不计路程,只要你一次性缴费足够,我就带你走遍RRR城,小z很开心,直接就把钱一次性缴足了,然而小z心机很重,他想选择的路程尽量长,然而司机也很聪明,他每次从一个点走到另外一个点的时候都走最短路径,需要保证这三个旅行景点一个作为起点,一个作为中转点一个作为终点,.
小z放假了,准备到RRR城市旅行,其中这个城市有N个旅游景点。小z时间有限,只能在三个旅行景点进行游玩。小明租了辆车,司机很善良,说咱不计路程,只要你一次性缴费足够,我就带你走遍RRR城。 小z很开心,直接就把钱一次性缴足了。然而小z心机很重,他想选择的路程尽量长。 然而司机也很聪明,他每次从一个点走到另外一个点的时候都走最短路径。 你能帮帮小z吗? 需要保证这三个旅行景点一个作为起点,一个作为中转点一个作为终点。(一共三个景点,并且需要保证这三个景点不能重复).
(图片来源网络,侵删)
标签: HBC14550旅行题解