You are viewing a single comment's thread. Return to all comments →
As the former comments point out, this problem can be solved using disjoint sets and Kruskal algorithm (with small modifications)
If you have no idea about these topics, I suggest you watching these very helpful videos:
Disjoint sets
Kruskal algorithm
Then to strengthen your understanding you can solve this.
Now you are ready for this challenge :)
Good luck!
Seems like cookies are disabled on this browser, please enable them to open this website
Matrix
You are viewing a single comment's thread. Return to all comments →
As the former comments point out, this problem can be solved using disjoint sets and Kruskal algorithm (with small modifications)
If you have no idea about these topics, I suggest you watching these very helpful videos:
Disjoint sets
Kruskal algorithm
Then to strengthen your understanding you can solve this.
Now you are ready for this challenge :)
Good luck!