@ninijiaLeetcode每日一题练习 ------ 2872. 可以被 K 整除连通块的最大数目 中发帖

从Leetcode 每日一题练习继续讨论: 
2872. 可以被 K 整除连通块的最大数目
2872. Maximum Number of K-Divisible Components
题解
题目中说明了给定的数据可以构成一棵无向树,无向树可以选择任意一个节点作为根节点展开,任意选择根节点的情况下无向树未必是一棵二叉树,但一定不存在环。
考虑在任意确定了根节点后,如何寻找满足条件的连通分量。可以从根开始向下,在找到一个连通分量后就删掉这个连通分量,但这样做会存在无向树的剩余部分可能无法构成满足条件的连通分量的问题,如仅有三个节点,节点值分别为6,2,4且值为6的节点与另外两个节点相连,如果k为6且选定了节点值为6的节点作为根节点,那么如果从根开始寻找满足条件的连通分量,6自身就满足条件,此时应该将根节点单独作为一个连通分量,将其与其他两个节点相连的边删去,但这样得到单独的4和单独的2...