[bzoj5192][Usaco2018 Feb][LCT]New Barns

Descriptionnode FarmerJohn注意到他的奶牛們若是被關得太緊就容易吵架,因此他想開放一些新的牛棚來分散她們。每當FJ建造一 個新牛棚的時候,他會將這個牛棚用至多一條雙向道路與一個現有的牛棚鏈接起來。爲了確保他的奶牛們足夠分散 ,他有時想要肯定從某個特定的牛棚出發,到它可以到達的最遠的牛棚的距離(兩個牛棚之間的距離等於從一個牛 棚出發到另外一個之間必須通過的道路條數)。FJ總共
相關文章
相關標籤/搜索