摘要：
水题，裸的Floyd。最后要求遍历一遍图的最短路径，只需要枚举将当前每一个点作为起始点。如果它不能到达其中的某一点，则该点不可能作为起始点；否则，由该点开始遍历全图的最短路径是到所有点距离中的最大值。最终结果就是这些最大值中的最小值。 1 #include 2 #include 3 using na... 阅读全文
摘要：
由于物品编号从1开始，我们假定0也是一个物品作为起点，它到其它物品的距离就是各个物品的原始价值。开始时，如果两种物品主人的等级限制M在规定范围以内，且j能用i替换，则将优惠价格视作从i到j的一条权值为优惠价的路径；如果在范围以外，就设为INF。由于题目中说：“但是如果他和某个地位较低的人进行了交易，... 阅读全文