Discussion @ 1003. Parity @ Timus Online Judge

Online Judge	Problems	Authors	Online contests
About Online Judge Frequently asked questions Site news Webboard Links	Problem set Submit solution Judge status Guide	Register Update your info Authors ranklist	Current contest Scheduled contests Past contests Rules

Discussion of Problem 1003. Parity

Giorgi Varadashvili Idea [1] // Problem 1003. Parity 13 May 2007 02:39

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

Dudo Re: Idea // Problem 1003. Parity 17 May 2007 13:42

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