2023年4月7日
2021GPLT
摘要： 病毒溯源 给定一棵树，树上有$n$个节点，编号从$0$到$n-1$，请你输出从根节点开始的最长的一条链，且该链字典序最小 题解：$dfs$树的遍历 + 贪心 首先我们先找到入度为$0$的点作为根节点，为了保证我们找到第一条最长的链就是字典序最小的链，我们可以贪心的将每个节点的子节点进行排序，这样遍历 阅读全文
posted @ 2023-04-07 00:06 Zeoy_kkk 阅读(27) 评论(0) 推荐(0) 编辑