03 2022 档案

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

点击右上角即可分享
微信分享提示