关键字：最大距离。
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 号田。
