现在Bovinia航空公司提供M条单项航线(1<=M<=20000)，第i条航线从u_i号农场出发，目的地是第v_i号农场，开销为k_i美刀。(1<=d_i<=10000)

这里有一处小笔误，应该是 $1\leq k_i\leq 10000$