Bob 一家人要去下馆子,为什么呢?因为他姑姑的大爷的叔叔的孙子的表叔的婶婶的儿子来了,亲戚来了当然要下馆子,可是Bob家在偏僻的小山屯,饭店在城里啊<o:p></o:p>
距离老远了。。。。。<o:p></o:p>
于是他们决定坐车去,可是家里面就有一辆车啊,还是个拖拉机。。。。。。<o:p></o:p>
并且,山路不好走啊,不能过超过这条路的载客量,于是不得不再回去一趟。。。。。。<o:p></o:p>
比如,在下面的地图,假设Bob家在1号村庄,饭店在7号村庄,其中一条边表示给条路上的最大载客量<o:p></o:p>
现在Bob要将他的亲戚以及家人99人(不包含Bob)送到城里面,选择的最好路线是1->2->4->7<o:p></o:p>
并且往返5次。。。。。现在我们请你帮忙计算Bob将亲戚以及家人送到城镇里面所用的最少往返次数。。。<o:p></o:p>