2020年9月10日
CF938G Shortest Path Queries 解题报告
摘要： 给出一个连通带权无向图,边有边权,要求支持 \(q\) 个操作: 1 x y d 在原图中加入一条 \(x\) 到 \(y\) 权值为 \(d\) 的边 2 x y 把图中 \(x\) 到 \(y\) 的边删掉 3 x y 表示询问 \(x\) 到 \(y\) 的异或最短路 \(n,m,q\le 2 阅读全文
posted @ 2020-09-10 23:19 Dabuliuzp 阅读(201) 评论(0) 推荐(0) 编辑
/* */ 返回顶端