https://leetcode.com/problems/remove-max-number-of-edges-to-keep-graph-fully-traversable/description/
Remove extra nodes in a connected graph by type 1, 2 and 3=1+2 #hard #union-find
Remove extra nodes in a connected graph by type 1, 2 and 3=1+2 #hard #union-find
👍3
https://leetcode.com/problems/regions-cut-by-slashes/description/
Count islands divided by '\' and '/' in 2D matrix #medium #union-find
Count islands divided by '\' and '/' in 2D matrix #medium #union-find
👍2
https://leetcode.com/problems/minimum-number-of-days-to-disconnect-island/description/
Min changes 1 to 0 to disconnect islands #hard #union-find
Min changes 1 to 0 to disconnect islands #hard #union-find
👍2🔥2
https://leetcode.com/problems/most-stones-removed-with-same-row-or-column/description/
Count islands of intersecting x and y #medium #union-find
Count islands of intersecting x and y #medium #union-find
👍2
https://leetcode.com/problems/redundant-connection/description/
First edge making a cycle in graph #medium #union_find
First edge making a cycle in graph #medium #union_find
👍2
https://leetcode.com/problems/making-a-large-island/description/
Max area after filling one empty 2D grid cell #hard #dfs #union_find
Max area after filling one empty 2D grid cell #hard #dfs #union_find
👍2🔥1
Min AND of path weights #hard #bit_manipulation #union-find
https://leetcode.com/problems/minimum-cost-walk-in-weighted-graph/description
https://leetcode.com/problems/minimum-cost-walk-in-weighted-graph/description
👍2🔥1
Count fully connected components #medium #union-find #graph
https://leetcode.com/problems/count-the-number-of-complete-components/description/
https://leetcode.com/problems/count-the-number-of-complete-components/description/
👍3