2019年7月13日
AT3913 XOR Tree（巧妙转换+状压dp）
摘要： Step1: 首先定义一个点的权值为与其相连边的异或和。那么修改一条路径，权值改变的只有两个端点。边权都为0和点权都为0实质相同。 Step2: 那么现在和树的结构就没有什么关系了。每次选两个点，然后同时异或上一个值。求最小次数。 Step3: 首先权值为0的不用修改了，贪心先把权值一样的两两分组。 阅读全文
posted @ 2019-07-13 19:17 zzy2005 阅读(202) 评论(0) 推荐(0) 编辑