大富翁又名地产大亨。是一种多人策略图版游戏。参赛者分得游戏金钱，凭运气（掷骰子）及交易策略，买地、建楼以赚取租金。英文原名monopoly意为“垄断”，因为最后只得一个胜利者，其余均破产收场。游戏的设计当初旨在暴露放任资本主义的弊端，但是推出之后却受到大众欢迎-Monopoly also known as real estate tycoon. Is a multiplayer strategy board game. Participants share the game of money,

设置了n个游艇出租站1~你，游客可在这些出租站间出租游艇，并在下游任一出租站归还。出租站i到j间的租金r(i,j).计算从出租站1到n所需的最少租金-Set of n 1 to your yacht rental station, visitors can rent a yacht between these rental station and return any rental station downstream. Rental station i to rent between r j