您可能會從漫畫"Asterix and the Chieftain's Shield"中了解到，Gergovia由一條街道組成，每個城市的居民都是葡萄酒推銷員。
您想知道這種經濟如何運作嗎？
每個人都從城市的其他居民那裡購買葡萄酒。每位居民每天都要決定要購買或出售多少酒。
有趣的是，供需始終是相同的，因此每個居民都能得到自己想要的東西。
但是有一個問題，將葡萄酒從一所房子運到另一所房子會導致工作量上升。
由於所有葡萄酒的品質都一樣，因此，Gergovia的居民不在乎與之交易的人，他們只對出售或購買特定數量的葡萄酒感興趣。
他們足夠聰明，可以找到一種交易方式，從而使運輸所需的總工作量最小化。
在這個問題上，您需要重建Gergovia的一天中的交易路線。為簡單起見，我們假設房屋是沿著一條直線建造的，相鄰房屋之間的距離相等
將一瓶葡萄酒從一棟房子運送到相鄰的房子需要一個單位的工作量。