AC, 练习了dijkstra, 附加floyd, 注意反转edge
longest subsequence
TLE, 但是算法没错
记忆化搜索，不要从base开始做，因为这样会多算很多东西