拼有趣新鲜电面面筋

热乎乎的p家电面面筋，经典电面题，找相似的pics

// A -> [B,I,K]
// B -> [A, D]
// C -> [E]
// D -> []
// E -> []
// F -> []
// G -> [K]
// I -> []
// K -> []

// Output - (A, B, D, I, G, K), (C, E), (F)

input形式可以自己定义。

面试的是一个挺nice的三哥。我用的bfs来做的，先问他觉得可不可以用bfs，他说可以。follow up他说bfs需要建symmetric mapping ,有没有什么办法不用减symmetric mapping，我说可以用union find + path compression来做，他让我简单口述一下union find 的伪代码。

请问input是这个graph的adjacent list形式吗？那不是已经给了mapping关系吗 为啥还需要建symmetric mapping呀