摘要:
Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchang 阅读全文
该文被密码保护。 阅读全文
摘要:
1.正环 用 SPFA不断的进行松弛操作,发现当前金额可以比本身大就更新,同时记录更新次数。如果更新次数超过n次,说明存在”正“环。 2.负环 这里先说明下负环。(求最短距离的时候) 在我们用SPFA求最短路径的时候,如果存在负环,在松弛操作的时候总会加入队列 因为最小距离会越来越小,同样这里如果经 阅读全文
摘要:
Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whe 阅读全文
摘要:
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but 阅读全文
摘要:
1.到底如何求k短路的? 我们考虑,要求k短路,要先求出最短路/次短路/第三短路……/第(k-1)短路,然后访问到第k短路。 接下来的方法就是如此操作的。 2.f(x)的意义? 我们得到的f(x)更小,优先访问这个f(x)的点。 我们可以定义一组数{p,g,h},p是某一个点,g是估价,h是实际,那 阅读全文
摘要:
Since 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear weapons have soared across the glo 阅读全文