pigesama的博客

原创 最短路入门

今天早上看了一上午，总算是明白了一点最短路，大概思路应该是这样，我拿一道板子题来说：Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie nee...