How can we cope with TimeLimit on test 26? I think that the problem is in reading from stdin in text (not binary) mode. Maybe someone knows how to get rid of this?

So, i have AC and can say that problem was not in the binary mode, but in unefficient way to store edges of tree.