最优贸易 最短路 图论
最优贸易
最优贸易
这个题不会做肯定就是因为你想得太麻烦了.
简单来说每一个城市有指定的价格,那么最大的限制就是哪些点之间可以相互流通的问题了.
我们这样思考:
我要知道每一个节点能够拿到来自其他的城市的最低的买入的价格是多少.怎么做呢? 想象我们用bfs做广度增广,每一次增广我们都拿着当前节点的可以得到的最低的买入价格去增广,如果下一个点的买入价格可以更低,那么很明显,下一个节点的买入价格在记录的时候肯定不能把当前更新给它,就是要保留目标节点的买入价格作为目标节点增广的买入价格.比如: 我们已知从1
原创
2020-08-02 22:18:32 ·
116 阅读 ·
0 评论