摘要：
我觉得这两个最小割都还比较难。 第一个题目大意是给你一个网络，这个网络是由城市和中转站组成，终点是0，给你每一条边的流量， 问，从城市到终点最大流流完之后，是否可以增加一条路上的一条边的容量，使得最大流增加。 这个其实很好想到的就是枚举每一个条边，如果这条边增加容量之后可以使得最大流增加，那么就是符 阅读全文
posted @ 2019-07-23 20:49
EchoZQN
阅读(181)
评论(0)
推荐(0)
摘要：
P2764 最小路径覆盖问题 这个题目之前第一次做的时候感觉很难，现在好多了，主要是二分图定理不太记得了，二分图定理 知道这个之后就很好写了，首先我们对每一个点进行拆点，拆完点之后就是跑最大流，求出最大匹配数， 然后就可以求出最小路径覆盖数，这个题目的难点在于求路径，其实很好写，就是用一个数组来写就 阅读全文
posted @ 2019-07-23 15:57
EchoZQN
阅读(217)
评论(0)
推荐(0)
摘要：
P4016 负载平衡问题 这个题目现在第二次做，感觉没有这么简单，可能是我太久没有写这种题目了，基本上都忘记了，所以我连这个是费用流都没有看出来。 有点小伤心，知道是费用流之后，我居然还拆点了。 这个写完之后确实感觉没有那么难，但是写的过程还是很艰辛的，这个为什么是一个费用流呢， 因为我们知道每移动 阅读全文
posted @ 2019-07-23 15:23
EchoZQN
阅读(142)
评论(0)
推荐(0)
摘要：
D. Yet Another Subarray Problem 这个题目很难，我比赛没有想出来，赛后又看了很久别人的代码才理解。 这个题目他们差不多是用一个滑动窗口同时枚举左端点和右端点，具体如下： 首先枚举0~m，这个是说更新的位置，如果是1 当m==3 就更新1 4 7 10... 如果是2，当 阅读全文
posted @ 2019-07-23 11:11
EchoZQN
阅读(635)
评论(0)
推荐(0)
浙公网安备 33010602011771号