LG CF938G Shortest Path Queries

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转先了解[WC2011]最大 XOR 和路径的做法线段树分治+并查集+线性基加边删边可以用按秩合并的并查集解决,遇到环就插入线性基由于并查集无法删除元素,删边可以用线段树分治处理(转化为每条边在一个时间段存在)……