关键字：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 号田。
8
16
2015
16
2015
[题解]集合位置
关键字：次短路。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
每次有大的活动，大家都要在一起“聚一聚”，不管是去好乐迪，还是避风塘，或者汤姆熊，大家都要玩的痛快。
8
16
2015
16
2015
[题解]电车
关键字：最短路。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后 返回路口的可能）。
