leetcode 2127. 参加会议的最多员工数

class Solution {
public:
    int maximumInvitations(vector<int>& favorite) {
        int n=favorite.size();
        vector<int>ind(n);
        for(int i=0;i<n;i++)ind[favorite[i]]++;
        vector<int>mxlen(n,1);
        queue<int>q;
        for(int i=0;i<n;i++)
        if(!ind[i])q.push(i);
  
        while(q.size())
        {
            auto u=q.front();
            q.pop();
            --ind[favorite[u]];
            mxlen[favorite[u]]=max(mxlen[u]+1,mxlen[favorite[u]]);
            if(!ind[favorite[u]]) q.push(favorite[u]);  
        }
        int f[n];
        memset(f,0,sizeof(f));
        function<int(int u)>dfs=[&](int u)
        {
              if(f[u])return 0;
              f[u]=1;
              int v=favorite[u];
              return dfs(v)+1;
        };
        int mx1=0,mx2=0;
        for(int i=0;i<n;i++)
        {
            if(!ind[i]||f[i])continue;
            int cnt=dfs(i);
            if(cnt==2)mx2+=mxlen[i]+mxlen[favorite[i]];
            else mx1=max(mx1,cnt); 
        }    
        return max(mx1,mx2);
    }
};

学会了用拓扑排序找链，找环。