Kitty's Calculations on a Tree

  • + 3 comments

    At the time of this note, none of the Java solutions (leaderboard) has achieved > 19.2 score. My code is passing tests 0-6, and timing out on the rest. I'm using a variation on Tarjan's Offline LCA algorithm, which I think should be reasonably optimal. Are timings too tight for Java? It looks like most of the successful solutions are in c/c++.