LeetCode 399. 除法求值(並查集+BFS)

把各個string看作頂點。而後a/b的值看作邊。對於每一個查詢a/b，咱們要求的就是從a到b的一條路徑，答案就是這條路徑上的邊權之積。我用的是BFS 代碼以下：web class Solution { public: unordered_set<string>st; //存放頂點的集合 map<pair<string,string>,double>mp; //存放邊的權值

>>阅读原文<<