Atcoder Educational DP Contest G - Longest Path