2021年2月23日
Rainbow Roads(gym101617G)(DFS序,差分)
摘要： ###题意： 题目给出一棵树，树上每条边都有对应颜色，我们定义一条简单路径上没有连续出现两个相同的颜色，则称这条简单路径为彩虹路。如果一个节点通往其他所有节点的路径都是彩虹路，则称这个节点为超级节点。问这棵树上有多少个超级节点并输出超级节点。 ###想法： 首先考虑哪些点是不能成立的。 1)对于一个 阅读全文
posted @ 2021-02-23 14:49 hachuochuo 阅读(75) 评论(0) 推荐(0) 编辑