https://www.cnblogs.com/stoorz/p/15232424.html
一直在想网络流,然后又出现了无法控制一个点流入>1,并且必须要从一个边流出的千古难题。
其实正解简单很多。
如上博客,
黑白染色即可。
关于那里面四联通的证明,因为得到的图一定是二分图(没有奇环)所以一定有解,所以算法正确。
其实想到后面觉得只有2,4一定有解了,但是没想出来怎么找方案。注意到了格点的相互限制性,但是没有往黑白染色想
https://www.cnblogs.com/stoorz/p/15232424.html
一直在想网络流,然后又出现了无法控制一个点流入>1,并且必须要从一个边流出的千古难题。
其实正解简单很多。
如上博客,
黑白染色即可。
关于那里面四联通的证明,因为得到的图一定是二分图(没有奇环)所以一定有解,所以算法正确。
其实想到后面觉得只有2,4一定有解了,但是没想出来怎么找方案。注意到了格点的相互限制性,但是没有往黑白染色想