<p><span class="h-card" translate="no"><a href="https://discuss.systems/@steve" class="u-url mention">@<span>steve</span></a></span> he built part 1 from a shortest path code he had sitting around from some class, so for part 2 he just ran it in both directions from every grid point</p>