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

题意：

有一个无向的 星型 图，由 n 个编号从 1 到 n 的节点组成。
星型图有一个 中心 节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。

给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。
请你找出并返回 edges 所表示星型图的中心节点。

数据范围:
3 <= n <= 1e5
edges.length == n - 1
edges[i].length == 2
1 <= ui, vi <= n
ui != vi
题目数据给出的 edges 表示一个有效的星型图

解法：

显然中心节点的度数最大,因此统计图中每个点的度数,度数最大的点就是答案.

code：

const int maxm=1e5+5;
int d[maxm];
class Solution {
public:
    int findCenter(vector<vector<int>>& e) {
        memset(d,0,sizeof d);
        int ma=0;
        int ans=-1;
        for(auto s:e){
            int ss=s[0],sss=s[1];
            d[ss]++;
            d[sss]++;
            if(d[ss]>ma){
                ma=d[ss];
                ans=ss;
            }
            if(d[sss]>ma){
                ma=d[sss];
                ans=sss;
            }
        }
        return ans;
    }
};

---