求亚麻OA Shopping patterns 的思路解法谢谢

手动码的代码, 这就是个图问题. 求积分看帖~~

1. int getMinProductSumFromTrio(int N, vector<int> &products_from, vector<int> &products_to) {
   
2.     unordered_map<int, unordered_set<int>> g;
   
3.     for(int i = 0; i < products_from.size(); ++i) {
   
4.         int from = products_from[i], to = products_to[i];
   
5.         g[from].insert(to);
   
6.         g[to].insert(from);
   
7.     }
   
8.     int res = INT_MAX;
   
9.     for(auto &p : g) {
   
10.         int cur_node = p.first;
    
11.         auto &adj_nodes = p.second;
    
12.         if(adj_nodes.size() >= 2) {
    
13.             for(const int &first_adj_node : adj_nodes) {
    
14.                 for(const int &second_adj_node : adj_nodes) {
    
15.                     if(first_adj_node == second_adj_node) continue;
    
16.                     // find the trio!
    
17.                     if(g[first_adj_node].count(second_adj_node)) {
    
18.                         // calc the product sum.
    
19.                         int cur_product_sum = g[cur_node].size() + g[first_adj_node].size() + g[second_adj_node].size() - 6;
    
20.                         res = min(res, cur_product_sum);
    
21.                     }
    
22.                 }
    
23.             }
    
24.         }
    
25.     }
    
26.     return res == INT_MAX ? -1 : res;
    
27. }

复制代码

可以看我的这篇总结  https://www.1point3acres.com/bbs/thread-716744-1-1.html