随笔分类 -  线段树分治

CF938G-动态连通图最短xor路（线段树分治、并查集、线性基）
摘要：link:https://codeforces.com/contest/938/problem/G [!Description] 有一张连通的无向图简单图，三种操作： 1、加边\((x,y,d)\) 2、删边\((x,y)\) 3、询问 \(x\to y\) 的路径中异或最小的路径（不一定是简单路径 阅读全文
posted @ 2024-03-22 19:28 yoshinow2001 阅读(40) 评论(0) 推荐(0)