https://111qqz.com/en/tags/%E6%9C%80%E9%95%BF%E8%B7%AF/Recent content in 最长路 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzTue, 24 May 2016 16:16:38 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-05-24-poj-1860/Tue, 24 May 2016 16:16:38 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-05-24-poj-1860/<p><a href="http://poj.org/problem?id=1860" target="_blank" rel="noreferrer">poj 1860 题目链接</a></p> <p>题意：有n种货币，m个货币交易点，每个货币交易点只能是两种货币之间交换，给出两个方向的汇率和手续费。初始拥有数量v的货币s,问能否经过一些<del>py</del>交易，使得最后手里的货币s比v多。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-05-24-poj-1932/Tue, 24 May 2016 13:00:45 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-05-24-poj-1932/<p><a href="http://poj.org/problem?id=1932" target="_blank" rel="noreferrer">poj1932题目链接</a></p> <p>题意：初始在点1，有100点能量，然后每个点有一个能量值【-100,100】，经过某个点会加上这个点的能量值，问能否找到一条到点n且的路线，且路径任何点的能量值一直为正。一共不超过100个点。</p>