双周赛 114

Espresso Macchiato1 年前
leetcode·无向图·leetcode 2872·双周赛 114·leetcode hard
Leetcode 2872. Maximum Number of K-Divisible Components这一题思路上我觉得还是挺直接的，就是一个自底向上的团聚算法。首先，由于题目中保证了所有节点的总和一定是k的倍数，因此事实上我们的任意切割都不会导致剩余其他点的总和无法被k整除。故一个简单直接的思路就是自底向上地进行团聚。