bzoj3514 Codechef MARCH14 GERALD07加强版
ref
这题好神啊……主要要有一个思想，强制在线，又是区间，想着用主席树，搞出一个能代表每个边的东西来。我反正想不到>_<。
bzoj3569 DZY Loves Chinese II
经典乱搞做法……
先搞出一棵生成树，然后非树边赋随机权值，树边为跨越他的非树边的权值异或。
要是不连通就是这 $k$ 个数异或出了 $0$。线性基。
cf990f Flow Control
所有点权和必须为 $0$，这是显然的。
然后就随便硬点一棵生成树出来然后 dfs 就好了。
cf990d Graph And Its Complement
有大于 $1$ 个联通块时，补图显然是一大个联通块。
特判一下 $a=b=1$ 时。此时 $n=1$ 或 $n \geq 4$ 有解（比如一条链）
cf990c Bracket Sequences Concatenation Problem
这是一道普及组难度题……然而我脑子瓦特了……
luogu2597 [ZJOI2012]灾难
先拓扑排序一下，然后按照拓扑序构建“灭绝树”，就是说一个结点，他的所有食物来源在灭绝树中的 lca 就是这个结点在灭绝树中的父亲。