Link_Ray的博客

题意: 题目是中文，字面意思大家应该都看得懂，这里面有两个注意点！！首先，探险家没必要用多样东西去换一样东西，因为不会得到更低的价格。这句话告诉我们探险家只会买一件物品，然后一级级的交换上去直到交换到酋长的物品为止。 其次，地位差距超过一定限制的两个人之间不会进行任何形式的直接接触，包括交易。(他是一个外来人，所以可以不受这些限制。但是如果他和某个地位较低的人进行了交易，地位较高的的人不会再和他交易

次短路：最短路外的另一条最短路 两种次短路： 可经过重复顶点。 不可经过重复顶点。 如图所示 1->2->1->2->3 1->3 对于第一种次短路直接再加一个数组一起更新即可。 对于第二种次短路，需要记录下最短路的顶点，然后枚举这条路上的每一个相邻顶点，使得次短路不经过这两点之间的边。 #include <bits/stdc++.h> usin...