Arbitrage Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Tot…

Description Several currency exchange points are working in our city. Let us suppose that each point specializ…

Description Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a curren…

一个人的旅行 Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total S…

题意：给定一个n个点m条边的加权有向图，求平均权值最小的回路。 思路：使用二分法求解，对于每一个枚举值mid，判断每条边权值减去mid后有无负圈即可。 #include<cstdio> #include<…

题的意思是 判断是否存在一条从1到n的路径，且最终的cost值为正值,初始值为100。中间各个room的值有正有负。 但在求路径的时候，任何一点的value都不能小于或者等于零，否则这条路就不能通。当然，如果有正环，并且…

Bellman-Ford算法可以求带负权的有向/无向图的单源最短路，还可以判断图里是否存在负环。在这里归纳一下该算法的实现，帮助自己加强记忆。 主要分为三步： 1.初始化 将dis[0]初始设为0.dis[0….n-1]…

Til the Cows Come Home Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 52332 …

题目链接 简介： 给出n个城市以及城市之间m条航线 每次询问给出一个s，表示在中转站不超过s的前提下， 从起点到终点的最短距离 分析： 显然又是dp+最短路 本来还想有优美的dijkstra解决，但是前辈说这道题Bell…

讲真，刚看到这个算法的时候我一脸懵逼，这是什么鬼，不过这也正常，大部分时候我看到一个新的算法总是一脸懵逼（笑），不过这没什么， 像三体里说的“弱小和无知不是生存的障碍，傲慢才是”，所以，好好学就ok啦(*^_^*)。 说…

 题意：给定一个有向图，每条边都有一个权值。每次你可以选择一个结点v和一个整数d,把所有以v为终点的边的权值减小d,把所有以v为起点的边的权值增加d,最后让所有边的权值的最小值大于零且尽量大。 ps：lrj的书上有个…

题解： 题目分析 题意是判断是否可以进行套利，就是判断图内是否存在一个圈，当经过这个圈回到终点时自己的钱是否可以增多。dis数组存的是同种货币进行汇兑的最大值。当“松弛”进行n次时，肯定存在圈的情况，这样的话，如果dis…