2018年9月26日
【luogu3733】【HAOI2017】 八纵八横 （线段树分治+线性基）
摘要： Descroption "原题链接" 给你一个$n$个点的图，有重边有自环保证连通，最开始有$m$条固定的边，要求你支持加边删边改边(均不涉及最初的$m$条边)，每一次操作都求出图中经过$1$号点的环的抑或值的最大值，每个节点或边都可以经过多次(一条路经过多次则会被计算多次)。 Solution $ 阅读全文
posted @ 2018-09-26 22:06 LSTete 阅读(327) 评论(0) 推荐(0) 编辑