关键字：最长路。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。
8
20
2015
20
2015
[题解][NOIP2010提高]关押罪[防和谐]犯
关键字：二分，图的黑白染色。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
S 城现有两座监[防和谐]狱，一共关押着N 名罪[防和谐]犯，编号分别为1~N。他们之间的关系自然也极不和谐。
8
16
2015
16
2015
[题解]牛的旅行
关键字：最大距离。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。
8
16
2015
16
2015
[题解]灾后重建
[好题] 关键字：Floyd算法。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Background
B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。
8
16
2015
16
2015
[题解]电车
关键字：最短路。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后 返回路口的可能）。
