2019年3月

link

有一个无向带权图,由两棵树A,B组成,若A树中有边(u,v),则B树中有边(u,v)。并且两棵树的每个对应点都有边直接连接。

q次询问求两点间最短路。

- 阅读剩余部分 -

link

给定一个点集,初始为空。

q次操作,每次操作给定一个点,若点集中存在这个点就删除这个点,否则插入这个点。

每次操作完之后,输出反复执行如下操作后点集的大小:

找出x1,x2,y1,y2使得(x1,y1)(x1,y2)(x2,y1)都在点集中,且(x2,y2)不在,并将(x2,y2)加入点集。

$q\le 3\cdot 10^5,TL=3.5s,ML=1G$

- 阅读剩余部分 -

link

降智严重......

已经不会cf 2k难度的题了......

于是三题滚粗......

这是lk新号第一场debuff吗......

技不如人就是技不如人,找什么借口......

- 阅读剩余部分 -