受邀参加会议的最大员工数

2127。最大的员工被邀请参加会议

难度： hard

主题：深度优先搜索，图形，拓扑排序

>一家公司正在组织会议，并有n名员工名单，等待被邀请。他们已经安排了一张大圆桌会议，能够座位员工的任何数字。

员工的编号为0到n -1。每个员工都有一个> 的人，他们才会参加会议>，只有当他们才能坐在他们喜欢的人旁边的情况下桌子。员工的最喜欢的人是>不是他们自己。> 给定a

整数阵列，其中最喜欢的[i]表示ith> th 员工的最喜欢的人，返回^{>可以邀请参加会议的员工}。 >>示例1：

fairm = [2,2,1,2]

>输出：
• 3
>说明：
• >上图显示了公司如何邀请员工0、1和2，并将其坐在圆桌会议上。
• 不能邀请所有员工邀请，因为员工2不能同时坐在员工0、1和3旁边。> 请注意，该公司还可以邀请员工1、2和3，并给他们所需的座位。
  • >可以邀请参加会议的最大员工数量为3。>
  • >
  >示例2：
>输入：

> >输出：

• >说明：
• 每个员工是至少一个其他员工的最喜欢的人，而公司邀请他们的唯一途径是他们邀请每位员工。 座位的安排将与示例1：中给出的图相同。 >员工0将位于员工2和1之间
>员工1将位于员工0和2之间。
• >员工2将位于员工1和0之间。
  >可以邀请参加会议的最大员工数量为3。>
  • >示例3：
  >输入：
  fairm = [3,0,1,4,1]
>输出：

>说明：

上面的图显示了公司将如何邀请员工0、1、3和4，并将其坐在圆桌会议上。

因此，公司将他们排除在会议之外。
• > 可以邀请参加会议的最大员工人数为4。>
• >约束：
• > n == fale.length
  • 2 5
  • 0
  • >最爱[i]！= i

>
• >我们可以选择员工的第一种方法是选择图表的周期。可以证明，在这种情况下，不在周期中的员工永远无法坐在桌子上（除非周期的长度为2）。
第二种方法是结合无环链。最多可以通过长度2的循环将两个链组合在一起，其中每个链在周期中的一个员工中结束。
解决方案：
• 该解决方案涉及分析由喜爱阵列形成的图表中的周期和链。

<?php
/**
 * @param Integer[] $favorite
 * @return Integer
 */
function maximumInvitations($favorite) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Example usage:
$favorites1 = [2, 2, 1, 2];
$favorites2 = [1, 2, 0];
$favorites3 = [3, 0, 1, 4, 1];

echo maximumInvitations($favorites1) . "\n"; // Output: 3
echo maximumInvitations($favorites2) . "\n"; // Output: 3
echo maximumInvitations($favorites3) . "\n"; // Output: 4
?>

以上就是受邀参加会议的最大员工数的详细内容，更多请关注php中文网其它相关文章！