题目文章来源地址https://www.toymoban.com/news/detail-806442.html
class Solution {
public:
int f[45];
double multi[45];
map<string,int>hash;int tot=0;
int seek(int x){
if(x==f[x]) return x;
int fa=f[x];
f[x]=seek(fa);
multi[x]*=multi[fa];
return f[x];
}
vector<double> calcEquation(vector<vector<string>>& equations, vector<double>& values, vector<vector<string>>& queries) {
for(int i=0;i<equations.size();++i){
vector<string> vec=equations[i];
if(!hash.count(vec[0])) hash[vec[0]]=++tot,f[tot]=tot,multi[tot]=1.0;
if(!hash.count(vec[1])) hash[vec[1]]=++tot,f[tot]=tot,multi[tot]=1.0;
}
for(int i=0;i<equations.size();++i){
vector<string> vec=equations[i];
int x=hash[vec[0]],y=hash[vec[1]];
int rx=seek(x),ry=seek(y);
if(rx==ry) continue;
f[rx]=ry,multi[rx]=values[i]*multi[y]/multi[x];
}
vector<double>ans;
for(int i=0;i<queries.size();++i){
if(!hash.count(queries[i][0])||!hash.count(queries[i][1])) ans.push_back(-1);
else{
int x=hash[queries[i][0]],y=hash[queries[i][1]];
int rx=seek(x),ry=seek(y);
if(rx!=ry) ans.push_back(-1);
else ans.push_back(multi[x]/(multi[y]*multi[rx]));
}
}
return ans;
}
};
文章来源：https://www.toymoban.com/news/detail-806442.html
到了这里，关于leetcode 399除法求值 超水带权并查集的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
