LeetCode 1791. 找出星型图的中心节点（图）

1791. 找出星型图的中心节点

思路：直接记录每个点出现的次数，出现次数为n-1的肯定是中心点

class Solution {
public:
    int findCenter(vector<vector<int>>& edges) {
        int n=edges.size()+1;
        vector<int> v(n+1,0);
        for(int i=0;i<n-1;i++){
            v[edges[i][0]]++;
            v[edges[i][1]]++;
        }
        for(int i=1;i<=n;i++){
            if(v[i]==n-1) return i;
        }
        return -1;
    }
};