savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 最优贸易-NOIP2009提高组复赛

算法知识点: SPFA 复杂度：解题思路：先求出：从走到的过程中，买入水晶球的最低价格；从走到的过程中，卖出水晶球的最高价格；然后枚举每个城市作为买卖的中间城市，求出的最大值即可。求和时，由于不是...

题解最优贸易 NOIP2009提高组复赛

2019-09-07

3 905

题解 | 最优贸易-NOIP2009提高组复赛C题

题目描述 C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 ...

题解 NOIP2009提高组复赛最优贸易

2019-08-31

8 1421