家乡之路：计算可行方案设计与分析.pdfVIP

家乡之路：计算可行方案设计与分析.pdf

门内的风光

背景Background

历经千辛万苦砸开门以后，门里面居然不是计算机器，计算机器不会闪烁着蔚蓝、沉重的微光。

路人甲看到了一台机器，这里面有他的，点点滴滴……

描述Description

路人甲年少时为求学离开家乡，除了每年把一封封家书寄回家乡以外，一年还要回家乡两次。路人甲的抽屉里装着一张纸，那是他

家乡的地图。

他的家乡在群山中，住户零零散散地分布在稀疏的道，每条道路有长，除了标上家乡的道路，每次回家他都忘不了给家乡的

小孩子买些好

吃的吃，家乡很穷，小孩子一年也吃不上几顿丰盛的饭菜，所以每年都盼着路人甲的到来。

路人甲把这些好吃的用A—Z的26个字母标号。家乡的道，有的有商店，从商店里可以买到某种好吃的，有的有人家，那里的小孩

子吃某种

好吃的，还有的道什么都没有。因为家乡很穷，所以一个商店只供应一种好吃的，一条道的小孩子也只爱吃一种好吃的。

路人甲的家乡有E条道路连接N个车站，路人甲乘坐的长途车会到达编号为1的车站，路人甲的家人会在标号为N的车站等他。

由于见到家人以后会挨家挨户地拜访，所以并不要求路人甲走过每一条道路，也不要气他到达第N个车站时把所有买来的好吃的分发掉。