2018年8月29日
Gym - 101615 D Rainbow Roads dfs序
摘要： 题目传送门 题目大意： 给出一颗树，每条边都有一个颜色，对一个点来说，如果其他所有点到这个点的简单路径，相连的边颜色都不同，这个点即合法点，统计所有的合法点。 思路： 对于一个节点来说 1、如果这个节点的两个子节点的边颜色一样，那么这两个子节点的子树都要放弃。 2、如果这个节点的子节点和他的父节点的 阅读全文
posted @ 2018-08-29 11:40 光芒万丈小太阳 阅读(294) 评论(0) 推荐(0) 编辑