Sunday, August 4, 2019

UVa 793 - Network Connections Solution

http://clesolea.com/1FHN

Tags: union-find

It's a union problem to see which networks are in the same set or not. My algorithm for unions involves the ranks and finding the parents, like here (where it says "by rank"): http://clesolea.com/1FLE

My solution: http://clesolea.com/1FFg

No comments:

Post a Comment