有感于思维不够活络，近期准备在刷专题同时打打比赛、做点杂题。然而CF的比赛一如既往全是阴间时间。做几道ABC题目看看难度怎么样

ABC218

F

题意：

n400个点m(完全图)条边的图，枚举其中的每一条边，求将其删去后的图中从1号点到n号点的最短路。

解：

考虑不删边的情况，BFS一遍即可出解。则此时最短路上至多只有n-1条边。删除其余任一条边对于答案均无影响。对于最短路上的边删除的情况，则暴力bfs。总复杂度O(nm)<O(n^3)

树上预处理+DP 不会

wqs二分或带反悔贪心不会

普通的图论上的分块把点分成大点和小点。而且在这里，大点小点只需要遍历相邻的点，因此vector会比前向星快很多(cache命中)。刚看到这题时候写了写，刚开始没看清题目写了正常的前向星存图加边没改，结果就卡常了…

这道题心态有点看崩了还好没有正式参加比赛，不然ABC打成这样也太那啥了

题意：

LRUD各自表示往对应方向走一步，给定一串2e5的操作序列，从0,0开始，重复k(1e12)次，问被走到过的格点共有几个

该做出来的都做出来了，就是刚开始方向想错了导致结束之后四分钟才AC