2016年5月7日
hiho_1041 国庆出游
摘要： 题目 给定一棵树，N个节点，N - 1条边。给定m个节点，能否找出一种遍历方法，使得首次到达节点ai的时间小于首次到达节点aj的时间（i < j)。且经过的路径上的每条边都最多走两遍 分析 我的想法： 深度优先搜索的策略，在进入某个节点A时，以该节点A为根的子树中的所有节点构成一个集合，该集合内的点 阅读全文
posted @ 2016-05-07 22:35 农民伯伯-Coding 阅读(273) 评论(0) 推荐(0) 编辑