牛客周赛 round75 F

#牛客创作赏金赛#
题意:
小红定义一棵树是“双生树”,当且仅当树的每个节点的相邻节点中,恰好有一个节点和该节点颜色相同。
现在小红拿到了一棵树,每个节点的颜色都染成了红色或蓝色。小红每次操作可以修改任意一个节点的颜色(红色修改为蓝色、蓝色修改为红色)。这棵树的权值定义为:将其修改为“双生树”的最小操作次数。
现在小红有若干次询问,她希望你回答:若将节点 x 到节点 y 的简单路径上所有节点的颜色都染成红色,该树的权值是多少?请注意,每次询问后并不会真正修改。
思路:询问只有一次,直接暴力就好了,先把x到y的点变成红色,然后再暴力找每个节点可以变的颜色的情况
全部评论

相关推荐

在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。 建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务