2017年7月19日
hiho1041 - 树，遍历
摘要： 题目链接 给一棵树，给一个序列，问能不能按这个序列遍历这棵树，满足每条边最多经过两次。 因为数据小，所以直接用二维数组存储边，同时用这个数组记录边的访问次数。 因为是树，任意两个顶点间的路径只有一条，所以问题简单了很多 依次处理给定的序列，从一个顶点dfs到另一个顶点的同时检查该路径上的边是否访问超 阅读全文
posted @ 2017-07-19 20:39 redips 阅读(152) 评论(0) 推荐(0) 编辑