好像写题解的大佬们思路是用一个数组记录一个点的相邻的朋友的关系,但这样不是记不了除了相邻朋友外的间接朋友吗?
比如以下数据:
输入
3 2 1 2 1 3 1 3
当 111 连着 222 同时连着 333 时,三个人构成了一个连通块,此时进行 333 操作不是只有 333 能活吗?所以答案应该是 111 吧?但好像随便用一个题解的代码测这组数据都输出 2。
2
到底是我错了还是题解错了?