摘要: https://www.cnblogs.com/stoorz/p/15232424.html 一直在想网络流,然后又出现了无法控制一个点流入>1,并且必须要从一个边流出的千古难题。 其实正解简单很多。 如上博客, 黑白染色即可。 关于那里面四联通的证明,因为得到的图一定是二分图(没有奇环)所以一定有 阅读全文
posted @ 2021-09-08 22:34 *Miracle* 阅读(114) 评论(0) 推荐(0) 编辑