摘要:
ArbitrageTime Limit:2 Seconds Memory Limit:65536 KBArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British pound, 1 British pound buys 10.0 French francs, 阅读全文
摘要:
#include#include#include#include#includeusing namespace std;const int inf = 1000000000;const int maxn = 1010;int edge[maxn][maxn];int s[maxn],dist[maxn],i,j,n;struct node{ int t ; char front[5],back[5];}dict[maxn];void dijkstra(){ for(i=0;i<n;i++) { dist[i] = edge[0][i]; s[i] ... 阅读全文