思路

• 对每条无向边 $(u,v)$，若 $h_u>h_v$，则将其定向为 $u\to v$；若 $h_v>h_u$，定向为 $v\to u$；若 $h_u=h_v$，这条边在可行路径中不可用（因为不严格下降），可忽略。
• 如此得到的有向图按海拔严格下降，因此不存在环，图是一个 DAG。
• 设动态规划数组 $dp[u]$ 表示从节点 $u$ 出发的满足条件的最长路径所包含的景点数量。转移为 $dp[u]=\max(1,1+\max_{(u\to v)} dp[v])$ 若 $u$ 没有出边，则 $dp[u]=1$。
• 计算顺序：将所有节点按海拔从小到大排序。因为对任意有向边 $u\to v$ 都有 $h_u>h_v$，所以 $v$ 会先于 $u$ 被处理，转移所需的 $dp[v]$ 已经就绪。
• 答案为 $\max_{u} dp[u]$。