ENG  RUSTimus Online Judge
Online Judge
Online contests
About Online Judge
Frequently asked questions
Site news
Problem set
Submit solution
Judge status
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
back to board

Discussion of Problem 1671. Anansi's Cobweb

TLE #12 ?
Posted by hello_world_ww 20 Jan 2013 19:14
I use Disjoint-set
who can help me?
Re: TLE #12 ?
Posted by SamGTU7_Kareva Nadezhda Vladimirovna 9 Jun 2013 16:00
The same problem
Re: TLE #12 ?
Posted by harshparihar1706@gmail.com 15 Aug 2020 14:02
Facing the same.
Re: TLE #12 ?
Posted by tortle 4 Jan 2021 09:48
Try changing a linear search you might have into smth that can b done in constant time. That made it much faster for me. (hint: you probably don't need anything special, just change your implementation a bit)
Re: TLE #12 ?
Posted by COmty 12 Jan 2021 01:00