林伏案的博客

#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <vector>using namespace std;const int maxn = 100000 + 5;const int INF = 99999999;int d[maxn], cnt[maxn], n, m; //

/*translation: 给出若干货币，以及货币之间的转换方法。假设知道A->B:r=29.75,c=0.39。则由100货币A转换为B为 B=(100 - 0.39) * 29.75 。现在给你一种特定的货币以及每种货币间的r和c，求其能否通过某种转换方式 使得最终转换为本来货币时，资产增加？ solution: 最短路径的bellmanFord算法，判断负环。 可以设dis