How long did this take with 200 as input?
187ms, optimized it a little noticing that we don't have to store the parent on each node and was able to compute 750 in 16s, that unoptimized version runs in 21s in a supercomputer (literally) although ultimately crashes in my 8gb computer