摘要: 题目: 链接:https://www.luogu.com.cn/problem/P8625 基本思路: 1.使用dp[N]记录i节点的当前最大值 2.使用vectornex[N]记录图 3.使用vis[N]防回退 如果该节点没有子节点,那么这个点的最大值就记录为当前的值:val 如果该节点有子节点, 阅读全文
posted @ 2024-04-09 20:38 WHUStar 阅读(43) 评论(0) 推荐(0)