摘要： 问题： 找给定的图中最长下降路线的长度。 分析：可以看作dfs中的广义连通（高度作为连通的判断条件），对每个点都考虑它的连通的长度，此外，找某个点的连通长度时会有对其他点的连通长度单向调用（状态转移，dp），可以记录下来（记忆化搜索）避免重复计算。 实现： 1 #include<iostream> 阅读全文