题目中说，如果这趟车次停靠了火车站 xxx ，则始发站、终点站之间所有级别大于等于火车站 xxx 的都必须停靠。也就是说，这趟 车次经过且不停靠的所有车站的级别都必须小于这趟车次停靠的所有车站的级别。 因此，可以确定某些车站两两之间的大小关系。将这些可以确定大小关系的车站，由等级低的车站向等级高的车站连一条边，然后利用拓扑排序，满足这些关系。在拓扑排序的过程中，做一个简单的递推就可以得出每个车站的等级，从而得出不同等级的数量。

题解