sluqy671的专栏

一眼看出网络流， 可惜不会写...建模方法当时实在想不出来。 可以考虑设置一个源点流向a1和b1， 再将a2和b2流向设置的另一个汇点， 这样只要确定最大流等于最开始流入的流量就够了。 然后呵呵。 要是从a1出发跑到了b2， Bob只能看着Alice的背影渐行渐远， 消失在桥的那一头， 正要踏步去追寻， 却发现脚下一空， 原来危桥早已塌陷， 而Alice回头时， 才发现那人已经坠下深渊。于是A

调了一下午的网络流， 最后发现是因为想要用0作为下标而遍历的时候还是用习惯性的写法， 简直不开心。 网络流的题目基本都是重点在建模上， 我们来看看这一题怎么建模： 首先， 学生人数和可用床数是确定的， 我们就自己创造一个源点和一个汇点。 考虑到学生必须全部有床睡， 那么从原点出发流到床再流到学生即可。 这时我们能够机智的发现一件事， 其实就是求一个二分图的最大匹配， 愤愤然地感觉自己被坑了。 最