[POJ1062 昂贵的聘礼] 最短路

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

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

【其他】1A

【code】

#include

留下评论

您的电子邮箱地址不会被公开。