题意:给出一个有向图,每条边有两个属性:一个长度一个费用.费用可能是负数.长度一定是非负的.给出一个起点和一个终点,现要求,从起点走到终点,且从每个点走出时选择的那条边必须是以该点作为起点的边中费用最小或并列费用最小的边.如果依据这个原则无法走到终点则输出VOID.并且要求从起点到终点的过程中,先要保证费用最小,在有多解时,保证长度最小.最后输出最小费用和长度.如果费用可以无限小则输出UNBOUND. 分析:读入图后,可以先将所有点的出边进行一下整理,只保留费用最小的边.然后无论怎么走都一定复合…
