01-11 01:26 外交学院 C++ 发布于广东
关注
牛客周赛 round75 F
#牛客创作赏金赛#
题意:
小红定义一棵树是“双生树”，当且仅当树的每个节点的相邻节点中，恰好有一个节点和该节点颜色相同。
现在小红拿到了一棵树，每个节点的颜色都染成了红色或蓝色。小红每次操作可以修改任意一个节点的颜色（红色修改为蓝色、蓝色修改为红色）。这棵树的权值定义为：将其修改为“双生树”的最小操作次数。
现在小红有若干次询问，她希望你回答：若将节点 x 到节点 y 的简单路径上所有节点的颜色都染成红色，该树的权值是多少？请注意，每次询问后并不会真正修改。
思路:询问只有一次，直接暴力就好了，先把x到y的点变成红色，然后再暴力找每个节点可以变的颜色的情况
题意:
小红定义一棵树是“双生树”，当且仅当树的每个节点的相邻节点中，恰好有一个节点和该节点颜色相同。
现在小红拿到了一棵树，每个节点的颜色都染成了红色或蓝色。小红每次操作可以修改任意一个节点的颜色（红色修改为蓝色、蓝色修改为红色）。这棵树的权值定义为：将其修改为“双生树”的最小操作次数。
现在小红有若干次询问，她希望你回答：若将节点 x 到节点 y 的简单路径上所有节点的颜色都染成红色，该树的权值是多少？请注意，每次询问后并不会真正修改。
思路:询问只有一次，直接暴力就好了，先把x到y的点变成红色，然后再暴力找每个节点可以变的颜色的情况
全部评论
相关推荐
求求了给鼠鼠个offer吧：二面确实有点难
查看18道真题和解析 点赞 评论 收藏
分享
02-05 22:21
广州航海学院 嵌入式硬件工程师 
落叶随风呀：学校不好就放两栏，专业能力往前移，
政治面貌不是党员不如不写，籍贯湖南衡阳，或者湖南，浅尝辄止
基本信息排版不够美观，没有对齐
简历上花里胡哨的东西去掉
项目我不评价，因为我能力有限，且对mcu了解不足
但是这份简历掌握的水平，你可以海投试试，工作没问题但是工资应该不会高，因为搞mcu的小公司多
点赞 评论 收藏
分享
Momenta公司福利 397人发布 点赞 评论 收藏
分享