algorithm/problem/leetcode/2127
2127. 参加会议的最多员工数
一个公司准备组织一场会议,邀请名单上有 n 位员工。公司准备了一张 圆形 的桌子,可以坐下 任意数目 的员工。
员工编号为 0 到 n - 1 。每位员工都有一位 喜欢 的员工,每位员工 当且仅当 他被安排在喜欢员工的旁边,他才会参加会议。每位员工喜欢的员工 不会 是他自己。
给你一个下标从 0 开始的整数数组 favorite ,其中 favorite[i] 表示第 i 位员工喜欢的员工。请你返回参加会议的 最多员工数目 。
示例 1:
1234567输入:favorite = [2,2,1,2]输出:3解释:上图展示了公司邀请员工 0,1 和 2 参加会议以及他们在圆桌上的座位。没办法邀请所有员工参与会议,因为员工 2 没办法同时坐在 0,1 和 3 员工的旁边。注意,公司也可以邀请员工 1,2 和 3 参加会议。所以最多参加会议的员工数目为 3 。
示例 2:
123456789输入:favorite = [1,2,0]输出:3解释:每个员工都至少是另一个员工喜欢的员工。所以公司邀请他们所有人参加会议的前提是所有人都参加了会议。座位安排同图 ...