返回顶部
2020年11月25日
牛客编程巅峰赛S2第3场 Tree VI (树,dfs)
摘要： 题意:给你一个$n$个点的完全$k$叉树的先序遍历序列$a$,还原这颗树并且求所有两个端点的异或和. 题解:用dfs在还原树的时候,把子节点和父亲节点的异或贡献给答案,对于每个节点,我们找它所有的子节点(从左到右),如果子节点合法就不断递归求贡献即可. 代码: class Solution { pu 阅读全文
posted @ 2020-11-25 15:30 _Kolibri 阅读(96) 评论(0) 推荐(0)