2016年10月24日

codeforces717E Paint it really, really dark gray(树上dfs)

摘要: 题意: 给你一棵树,2e5个节点,每个节点有一种颜色(黑色或粉色) 让你从节点1开始,自由沿边行走,到达节点时会把这个节点的颜色改变 要求你输出任意一条路径使得从节点1出发,所有节点的颜色都变为黑色 思路: 很明显要递归遍历 每到达一个节点就先改变节点的颜色标志并输出当前节点 如果当前到达了叶子节点 阅读全文

posted @ 2016-10-24 22:36 恶devil魔 阅读(174) 评论(0) 推荐(0)

导航