2018年3月11日
Codeforces 938G（cdq分治+可撤销并查集+线性基）
摘要： 题意： 有一个无向连通图，支持三个操作： 1 x y d ： 新建一条x和y的无向边，长度为d 2 x y ：删除x和y之间的无向边 3 x y ：询问x到y的所有路径中（可以绕环）最短的是多少（路径长度是经过所有边的异或） n,m,q<=2e5 分析： 如果没有加边和删边操作，那么就是个经典的线性 阅读全文
posted @ 2018-03-11 15:37 Chellyutaha 阅读(569) 评论(0) 推荐(0)