Hello, I've managed to solve this problem using two graphs, I'm not sure where I could use dp to improve my solution. My solve only uses 0.015s with 1456kb.
Could you give me some hints as to where dp was supposed to be used in the solution?