leetcode 1615

我一开始以为是个dp，上来给我吓懵了（或者并查集？？？？什么玩意）

后来发现不是啊啊啊太美好了

其实就是一个算最大链接的

有个问题就是存数我一开始用的是vector<vector<int>>

但是你去重的时候有点不方便，，，就是它没有find 函数，也没有count函数！！！！要是想去重只能遍历！！！！！

但是人家set有啊，，，，，

所以emmmmm　vector<set<int>>

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include <unordered_set>
using namespace std;
class Solution {
public:
    int maximalNetworkRank(int n, vector<vector<int>>& roads) {
        vector<unordered_set<int>> nums(n);
        for (auto& r : roads) {
            nums[r[0]].insert(r[1]);
            nums[r[1]].insert(r[0]);
        }

        int ans = 0;
        for (int i = 0; i < n; ++i) {
            for (int j = i + 1; j < n; ++j) {
                int sum = nums[i].size() + nums[j].size();
                if (nums[i].count(j)) --sum;
                ans = max(ans, sum);
            }
        }
        return ans;
    }
};