USACO 201 Jan. Gold Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查.他想把牛奶送到 T 个城镇 ,编号为 1 到 T.这些城镇之间通过 R 条道路(编号为 1 到 R)和 P 条航线(编号为 1 到 P)连接.每条道路 i 或者航线 i 连接城镇 Ai​ 到 Bi​,花费为 Ci​. 对于道路,0 \le C_i \le 10^40≤Ci​≤104,然而航线的花费很神奇,花费 Ci​ 可能是负数.道路是双向的,可以从 Ai​ 到 Bi​,也可以从 Bi…