ak,第四题我tm看错题了一直以为要求最少步数,搁那树形dp讨论了半天,结果一测一看用例输出一个方案就行,直接从叶子节点改就行了,改全1或者全0,如果叶子节点不是要改的那个数就往父节点传1(传1的话就和父节点一起如要操作的边结果集),否则传0,父节点就变成了原来的数加传的值模2,再根据是否匹配要改的值往上传,最后看根节点是否传出0判断是否有解
5 5

相关推荐

02-28 13:25
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务