Discussion @ 1003. Parity @ Timus Online Judge

Show all messages Hide all messages

what Algorithm? Hayk 4 Nov 2006 02:00

Tell me please...
dobrie lyudi:)

what kind of algorithm may we use in this problem.
?

Re: what Algorithm? Crystal 28 Nov 2006 19:08

disjiont set can solve this problem well! try it and good luck!

Re: what Algorithm? elmariachi1414 (TNU) 16 Dec 2006 17:53

How it can be solved with disjoint sets? Do you mean Find-Union???

Re: what Algorithm? lql1993 24 Oct 2008 15:39

what to do with it?

Edited by author 24.10.2008 15:40

Re: what Algorithm? yzthz 16 Mar 2009 18:13

A heuristic approach can further optimize the disjoint set by using an array to determine the depth of each tree in the forest.
the less deep tree should join the deeper tree, so that the trees are normally balanced.

Discussion of Problem 1003. Parity