摘要：
·你可以尽情地坐飞机，但停留次数遭到限制。 ·英文题，述大意： 给出一张有向图，起点是输入的第一个城市，终点是输入的最后一个城市。给出q个询问，每个询问含一个t，表示中途最多经过个城市的情况下，起点到终点的最短路径长度（即费用）。 ·分析： 经过的点的次数被限制，我们不禁想到使用二元组：(u,t)来表示从起点到节点u最多途径t个点（包括起点）时的最短路径长度。 ·BellMa... 阅读全文
摘要：
·马里奥n次解救了公主，现在需要从魔王的宫殿返回。 ·英文题，述大意： 给定一个点数不超过100的无向图，其中的点分为两类：乡村和城堡。 输入A个乡村，B个城堡（乡村编号1~A，城堡编号A+1~B），并给出m条无向路径及其需要花费的时间。不过还输入了K，L，表示马里奥有一双可以使用K次的高级鞋子，使 阅读全文