凉亭那个题,感觉是“最小费用最大流”算法。假设有7个点,分别是编号1~7。你设置一个虚拟点0,连到编号1点上,1号点是第一座山。然后你设置一个虚拟点8。1~7的每一个点,都有走向8的路。每一条路的流量都是1,费用是0。那么只有所有点都经过,才能获得最大流量。而怎么最经济的走过所有点。就是“0号点到8号点的最小费用最大流问题”。感觉是哈。