最长路+spfa
aiworenyanzhousuanfa
生于忧患,死于安乐
展开
-
洛谷 P1576 最小花费 spfa 最长路变形 spfa相减变相乘
题目链接: https://www.luogu.org/problem/P1576 参考博客: 这个博客思路真心清晰:https://www.luogu.org/blog/user17511/solution-p1576 思路: 1:方向:最长路的变形问题 2:首先我们可以发现两个人之间实际的汇率是 1-z% 那么我们就可以将人抽象成点,把两个人之间的汇率记做边权 3:如果A到B的汇...原创 2019-09-06 17:28:28 · 211 阅读 · 0 评论 -
洛谷 P1931 套利 spfa 最长路变形 spfa相加变相乘
题目链接: https://www.luogu.org/problem/P1931 类似题目: https://blog.csdn.net/aiwo1376301646/article/details/100583424 思路: 1:方向:最长路的变形问题 2:把汇率表抽象成一个有向图,每个货币是一个结点,每条边上的权值就是汇率 3:无法套利的情况分两种: 1:没有环,...原创 2019-09-06 22:39:35 · 240 阅读 · 0 评论