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