旅行商向上游（河流源头）移动的每一米的成本为 $U$ 美元，向下游（河流源头）移动的每一米的成本为 $D$ 美元。

怎么你这个源头既是上游又是下游啊，人字形铁路吗（半恼

按照 bzoj3352 的题面来看成本是 $D$ 的应该是驶离源头