关于题解的一些疑问
查看原帖
关于题解的一些疑问
773502
Billhqh9楼主2025/2/3 09:06

好像写题解的大佬们思路是用一个数组记录一个点的相邻的朋友的关系,但这样不是记不了除了相邻朋友外的间接朋友吗?

比如以下数据:

输入

3 2
1 2
1 3
1
3

11 连着 22 同时连着 33 时,三个人构成了一个连通块,此时进行 33 操作不是只有 33 能活吗?所以答案应该是 11 吧?但好像随便用一个题解的代码测这组数据都输出 2

到底是我错了还是题解错了?

2025/2/3 09:06
加载中...