思路一道很经典的题，运用了一种叫「时光倒流」的技巧。「时光倒流」本质上就是将所有删边（或删点）的操作，通过倒序循环求值的方式转化为加边（或加点）。「时光倒流」具体实现通常伴随着并查集出现，维护一个连通块的某种性质。首先，我们需要将所有从始至终没有删过的边加入并查集。在这

ABC264VPABCDEF50:053:3619:0329:0749:1397:20+1rk:\(471st\)perf:\(\color{Blue}{1843}\)Asubser(x,y)，输出string类型的\(x\)位

DP+最短路+哈希G-StringFair(atcoder.jp)题意给若干个只包含小写字母的长度<=3的字符串\(T_i\)，每个字符串有权值构造一个非空字符串S，若S中包含上述子串，则

DPF-MonochromaticPath(atcoder.jp)题意在n*m（1<=n,m<=2000）的网格图中，每个格子有0，1两种，有两种操作将第i行元素反转，花费r[i]代价将第j行元素反转，花

题目链接:clickhereSolution:首先考虑维护连通块，但是在删边的条件下进行维护连通块显然比较复杂如果不是删边，而是增添边，那么连通块的维护难度将大大减少，那么我们如何从

菜鸡的刷题记录owo!偶尔也会更一些高质量D题。ABC264E比较秒的一道题。首先将操作反向处理，将摧毁变为修建，跑dsu维护答案即可。总之就是先检查在不在一个连通块，然后发