[POJ1062 昂贵的聘礼] 最短路

【题目大意】N个点，向起点连一条权值为T的弧，然后根据描述将图连出来，求起点到点1的最短路。不过，每个点有一个等级限制，这条最短路上的最大等级和最小等级差不能超过M。

【算法分析】枚举一个等级范围，然后spfa即可。以前用topsort写的那个是错的= =。。。如果真的用topsort+dp的话还要缩点。。。

【其他】1A

【code】

#include