我们在夏日编织花冠

cf990f Flow Control

所有点权和必须为 $0$,这是显然的。

然后就随便硬点一棵生成树出来然后 dfs 就好了。

cf990f Flow Control

cf990d Graph And Its Complement

有大于 $1$ 个联通块时,补图显然是一大个联通块。

特判一下 $a=b=1$ 时。此时 $n=1$ 或 $n \geq 4$ 有解(比如一条链)

cf990d Graph And Its Complement

cf990c Bracket Sequences Concatenation Problem

这是一道普及组难度题……然而我脑子瓦特了……

cf990c Bracket Sequences Concatenation Problem

luogu2597 [ZJOI2012]灾难

先拓扑排序一下,然后按照拓扑序构建“灭绝树”,就是说一个结点,他的所有食物来源在灭绝树中的 lca 就是这个结点在灭绝树中的父亲。

luogu2597 [ZJOI2012]灾难