Blackout

## **AGC006F** Blackout 如果一个格子 $(x, y)$ 是黑色的，那么构建边 $x\rightarrow y$，接下来对于每个弱连通块分类讨论： 1. 图中有自环 则弱连通块必然形成一个完全图 > 证明： > > 从自环开始归纳，将自环视为一个点数为 $1$ 的完全图，接下来 ......