求大佬给点解题思路
leetcode吧
全部回复
仅看楼主
level 1
trurh👦
楼主
怎么使用并查集找到一个位置，使连接的金币数量最多啊？比如图中【2，1】位置放置一个金币后连接的最大金币数就是10。有没有大佬提供一个思路
2022年05月18日 11点05分
1
level 1
不解风情.🍄
使用带权并查集，权值记录总大小。然后遍历所有金币，相邻金币merge。再遍历所有空白，计算相邻集合总和，取最大即可
2022年07月02日 13点07分
2
1
