关键字：拓扑排序。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳[防和谐]房以及一些其它工作。
8
16
2015
16
2015
[题解]牛的旅行
关键字：最大距离。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。
8
16
2015
16
2015
[题解]最短路计数
关键字：BFS，递推。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。
8
16
2015
16
2015
[题解]灾后重建
[好题] 关键字：Floyd算法。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Background
B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。
8
16
2015
16
2015
[题解]小Z的可恶路障
关键字：类次短路。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
每天早晨，小 Z 从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。小 Z 的房子在 1 号田，牛棚在 N 号田。
