[USACO18DEC]Fine Dining —— 最短路

題目描述 漫長的一天結束了，飢困交加的奶牛們準備返回牛棚。 農場由 NN 片牧場組成（2\le N\le 5\times 10^42≤N≤5×10 4 ），方便起見編號爲 1\dots N1…N。所有奶牛都要前往位於牧場 NN 的牛棚。其他 N − 1 N−1 N−1 片牧場中每片有一頭奶牛。奶牛們可以通過 MM 條無向的小路在牧場之間移動（1\le M\le 10^51≤M≤10 5 ）。第i條

>>阅读原文<<