I wrote a script to generate pdf from my competitive programming library a couple years ago, and I think it's time to share it with you guys hopefully this helps you in your next onsite contest :D

link to the Github repo

video demo

example pdf

I am trying to solve this problem for a while now but I can't come up with solution better than SPFA from every node which (for sure) gives TLE. so can you help finding a faster solution? thanks in advance.