摘要：解题思路 这道题可以建模为一个单源最短路问题，目标是找到从初始商品 a 到目标商品 b 的最小花费（可能是负数）。 关键点分析 商品交换的花费计算： 如果 v[x] > v[y]，交换后你会获得 v[x] - v[y] 元，但需要支付 1 元手续费，所以总花费是 -(v[x] - v[y]) + 1 阅读全文

摘要：描述 Farmer John has discovered the secret to making the sweetest butter in all of Wisconsin: sugar. By placing a sugar cube out in the pastures, he kno 阅读全文

摘要：5779: 最短路 描述 给定 M 条边， N 个点的带权无向图。求 1到 N 的最短路。 输入 第一行：N,M(N≤100000，M≤500000)； 接下来M行3个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci≤1000。 输出 一个整数，表示 1 到 N 的最短距离。 样 阅读全文

摘要：描述 罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。 现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多少距离。 输入 输入n, m，表示n个 阅读全文

摘要：一、floyd 1.介绍 floyd算法只有五行代码，代码简单，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)，可以求多源最短路问题。 2.思想： Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我 阅读全文