sholck222的专栏

原创 poj 1062 昂贵的聘礼 最短路bellman

假设等级差距为1，货物1等级为，货物2等级为2，货物等级3为3，若1先与2交易，则2无法与3交易，因为1与3相差2>1. 故使        每次使   pp[edge[j].v].minn=max(pp[edge[j].v].minn,pp[edge[j].u].minn);                                pp[edge[j].v].maxx=min(pp[e