输入:顶点列表和邻接列表。
输出:好的顶点的最大子集。
(如果一个子集中的顶点至少有 2 个相邻的顶点和至少 2 个不相邻的顶点,我们就称它为“好顶点”。)
示例 1:
Vertexes: [1, 2, 3, 4, 5]
Relations: [(1,2), (1,3), (3,4), (3,5), (4,5)]
output: []
output: [1,2,3,4,5,6]
因为对于输出中的每个顶点,它至少有 2 个顶点连接,并且至少有 2 个顶点没有与之连接。