2018年8月3日
最小割板子题——[USACO5.4]奶牛的电信
摘要： 今天邱神给我们讲了图论，还讲了一下网络流算法。自己找了一个洛谷板子题。 之前说最小割的答案等于最大流，但是发现直接写是不对的。为什么呢？因为这个题有一个坑！就是这个题其实不是求的是最小割边，而是最小割点。最小割边的答案就是最大流的答案，但是最小割点不是啊。。。怎么办呢？ 只能转化。把割点再构图的时候 阅读全文
posted @ 2018-08-03 21:50 DukeLv 阅读(282) 评论(0) 推荐(0) 编辑