2019年3月13日
[2017清华集训]无限之环
摘要： 嘟嘟嘟 这算是我做过的最神的一道网络流题了。 话说有人能想到这题用费用流吗 某神仙说，看到网格图，就能想到黑白染色（我就想不到）。那么假设我们现在想到了。 然后用1个流量代表一个管道接口，那么存在解得条件必定是总流量等于接口数除以2。 先想一下不能转动的情况：容易想到拆点，把一个点分别拆成这个点的上 阅读全文
posted @ 2019-03-13 20:21 mrclr 阅读(537) 评论(0) 推荐(1)