Graph connectivity problem: efficient solution?

Правка en1, от Al.Cash, 2015-06-28 23:53:10

I solved the following problem using approach described here + binary search, but my solution barely fits in Time Limit.

There are solutions 10 times faster than mine and I'm very interested what approach could they be using?


  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Al.Cash 2015-06-28 23:53:10 364 Initial revision (published)