> float: if current == target: return rate visited.add(current) maxRate = -1 if current in self.map: for pair in self.map[current]: if pair.to in visited: continue result = self.dfs(pair.to, target, rate * pair.rate, visited) maxRate = max(maxRate, result) visited.remove(current) return maxRate 1a:T72c,#include #include #include #include #include using namespace std; class Pair { public: string to; double rate; Pair(string to, double rate) : to(to), rate(rate) {} }; class CurrencyConverter { private: unordered_map> map; double dfs(const string& current, const string& target, double rate, unordered_set& visited) { if (current == target) { return rate; } visited.insert(current); double maxRate = -1; auto it = map.find(current); if (it != map.end()) { for (const Pair& pair : it->second) { if (visited.count(pair.to)) { continue; } double result = dfs(pair.to, target, rate * pair.rate, visited); maxRate = max(maxRate, result); } } visited.erase(current); return maxRate; } public: CurrencyConverter(vector fromArr, vector toArr, vector rateArr) { for (size_t i = 0; i < fromArr.size(); ++i) { string fromCurrency = fromArr[i]; string toCurrency = toArr[i]; double rate = rateArr[i]; map[fromCurrency]; map[toCurrency]; map[fromCurrency].push_back(Pair(toCurrency, rate)); map[toCurrency].push_back(Pair(fromCurrency, 1 / rate)); } } double getBestRate(string from, stri

AI Assistant