cf990f Flow Control
所有点权和必须为 $0$,这是显然的。
然后就随便硬点一棵生成树出来然后 dfs 就好了。
我们在夏日编织花冠
所有点权和必须为 $0$,这是显然的。
然后就随便硬点一棵生成树出来然后 dfs 就好了。
有大于 $1$ 个联通块时,补图显然是一大个联通块。
特判一下 $a=b=1$ 时。此时 $n=1$ 或 $n \geq 4$ 有解(比如一条链)
这是一道普及组难度题……然而我脑子瓦特了……
先拓扑排序一下,然后按照拓扑序构建“灭绝树”,就是说一个结点,他的所有食物来源在灭绝树中的 lca 就是这个结点在灭绝树中的父亲。