2021年3月12日
CF938G Shortest Path Queries（线性基+线段树分治）
摘要： CF938G Shortest Path Queries 出现了!融合怪！ 做本题之前建议先做掉 最大XOR和路径 和 二分图 两题。 其实这题就是这两题融合一下 我们来讲解法。首先我们看到了这个 XOR 的最小值问题，可以借鉴最大XOR和路径这道题的思路。其次我们有删边，加边的操作，可以用线段树分 阅读全文
posted @ 2021-03-12 20:16 huayucaiji 阅读(67) 评论(0) 推荐(0) 编辑