第三题用的是带备忘录的dfs，A了。第四题瞎几把统计了一下给出节点对的频数，居然A了。