acwing.1375专题

Acwing.1375 奶牛回家(最短路朴素dijkstra)

题目 晚餐时间马上就到了,奶牛们还在各自的牧场中悠闲的散着步。 当农夫约翰摇动铃铛,这些牛就要赶回牛棚去吃晚餐。 在吃晚餐之前,所有奶牛都在自己的牧场之中,有些牧场中可能没有奶牛。 每个牧场都通过一条条道路连接到一个或多个其他牧场(可能包括其自身)。 有时,两个(可能是相同的)牧场通过一条以上的道路相连。 至少存在一个牧场与牛棚通过一条道路直接相连。 所有奶牛都能够成功的从自己的牧场