01-11 01:26 外交学院 C++ 发布于广东
关注
牛客周赛 round75 F
#牛客创作赏金赛#
题意:
小红定义一棵树是“双生树”，当且仅当树的每个节点的相邻节点中，恰好有一个节点和该节点颜色相同。
现在小红拿到了一棵树，每个节点的颜色都染成了红色或蓝色。小红每次操作可以修改任意一个节点的颜色（红色修改为蓝色、蓝色修改为红色）。这棵树的权值定义为：将其修改为“双生树”的最小操作次数。
现在小红有若干次询问，她希望你回答：若将节点 x 到节点 y 的简单路径上所有节点的颜色都染成红色，该树的权值是多少？请注意，每次询问后并不会真正修改。
思路:询问只有一次，直接暴力就好了，先把x到y的点变成红色，然后再暴力找每个节点可以变的颜色的情况
题意:
小红定义一棵树是“双生树”，当且仅当树的每个节点的相邻节点中，恰好有一个节点和该节点颜色相同。
现在小红拿到了一棵树，每个节点的颜色都染成了红色或蓝色。小红每次操作可以修改任意一个节点的颜色（红色修改为蓝色、蓝色修改为红色）。这棵树的权值定义为：将其修改为“双生树”的最小操作次数。
现在小红有若干次询问，她希望你回答：若将节点 x 到节点 y 的简单路径上所有节点的颜色都染成红色，该树的权值是多少？请注意，每次询问后并不会真正修改。
思路:询问只有一次，直接暴力就好了，先把x到y的点变成红色，然后再暴力找每个节点可以变的颜色的情况
全部评论
相关推荐
查看29道真题和解析 点赞 评论 收藏
分享
10-31 13:04
南华大学 Java 
嵌入式的小白：很多面试，面试前不会去打扰cto的，但一般cto不会在这些小事上刷人，只能说这个cto比较操心，啥重要不重要，紧急不紧急的，估计都会过问，平淡看待吧 点赞 评论 收藏
分享