something tells me that it must be solved by building a graph and finding strongly connected components for each new income of data.
:))

It can be solved by using disjoint set.And hash table may be useful to help,or you can use binary search instead.