2018年4月13日
【[CQOI2015]网络吞吐量】最大流板题
摘要： 不开longlong 毁一生。luogu传送门：https://www.luogu.org/problemnew/show/P3171首先先跑一个最短路上的所有最短路径，然后加入图中跑一次最大流就可以，还是比较裸的一道题。if(dis[x]+len[y]==dis[y])则这条路在最短路上。然后看每... 阅读全文
posted @ 2018-04-13 16:48 Newuser233 阅读(5) 评论(0) 推荐(0)
【[USACO06FEB]稳定奶牛分配Steady Cow Assignment】最大流
摘要： 为什么luogu标签是前缀和贪心和线段树，，，为什么，，，这里是SAP最大流做法刚学SAP，蒟蒻默默%%%dalao们。两层的枚举：第一层：首先二分本题答案（很小，也可以直接枚举）第二层：然后再套一个枚举，枚举选择哪几个等级。建图：考虑将所有的牛棚与汇点连边，容量为牛棚容量。再将每一只牛与牛棚连边，... 阅读全文
posted @ 2018-04-13 06:31 Newuser233 阅读(6) 评论(0) 推荐(0)