03 2022 档案
摘要:传送门 给出一个$n$个点$m$条边的无向图,求在保证任意两点的最短路不变的情况下最多可以删除几条边。其中 \(n\leq300\) 解决这个问题关键在于一条结论:对于一条链接$u$、$v$长度$w$的边$i$,若存在除$u$和$v$之外的点$x$满足$dis[u][x]+dis[x][v]\leq
阅读全文
摘要:传送门 这个题我第一眼望过去还以为CF终于出了一个数据结构题,然而实际上这就是一个数据结构题 ####题意: 维护一个长度为n的序列,序列的每一个元素大小$a[i]$初始为$0$,颜色初始为$1$. 有三个操作执行$q$次 1.把$[l,r]$涂成颜色$c$ 2.把所有颜色为$c$的元素加上$x$
阅读全文