Farmer John有B头奶牛 ( 1 ≤ B ≤ 25 , 000 ) (1≤B≤25,000) (1≤B≤25,000),有 N ( 2 ∗ B ≤ N ≤ 50 , 000 ) N(2*B≤N≤50,000) N(2∗B≤N≤50,000)个农场,编号1..N,有M(N-1≤M≤100,000)条双向边,第i条边连接农场 R i R_i Ri和 S i S_i Si ( 1 ≤ R i ≤ N ; 1 ≤ S i ≤ N ) (1≤R_i≤N;1≤S_i≤N) (1≤Ri≤N;1≤Si≤N),该边长度是 L