938G
CF938G Shortest Path Queries
Shortest Path Queries Luogu CF938G 题面翻译 给出一个连通带权无向图,边有边权,要求支持 \(q\) 个操作: \(1\) \(x\) \(y\) \(d\) 在原图中加入一条 \(x\) 到 \(y\) 权值为 \(d\) 的边 \(2\) \(x\) \(y\) ......
[题解]CF938G Shortest Path Queries
Shortest Path Queries 给你一张无向连通图,支持三种操作: 插入一条边 \((u, v, w)\)。 删除一条边。 求 \((u, v)\) 之间的异或最短路。 \(n, m, 1 < 2^{30}\)。 先考虑异或最短路怎么求,这部分和 最大XOR和路径 是一样的。就是把图上的 ......
CF938G
[原题](https://codeforces.com/problemset/problem/938/G) [翻译](https://www.luogu.com.cn/problem/CF938G) 老规矩,对于不可做的这种操作题先考虑没有修改操作怎么做 这时问题就变为了给你一个联通的图,让你找一条 ......