第三题dfs加个记忆就好了。以每个点为起点的最长路径重复搜索了。