CF1567F - One-Four Overload

https://www.cnblogs.com/stoorz/p/15232424.html

 

一直在想网络流，然后又出现了无法控制一个点流入>1，并且必须要从一个边流出的千古难题。

其实正解简单很多。

如上博客，

黑白染色即可。

关于那里面四联通的证明，因为得到的图一定是二分图（没有奇环）所以一定有解，所以算法正确。

 

其实想到后面觉得只有2，4一定有解了，但是没想出来怎么找方案。注意到了格点的相互限制性，但是没有往黑白染色想