Let_life_stop的博客

题目链接：https://cn.vjudge.net/contest/68128#problem/A 反思：注意拆点，否则的话节点就没用了，还有注意源点和汇点的赋值。 AC代码： #include<iostream> #include<string> #include<cstring> #include<iomanip> #include&l...

题目链接：https://cn.vjudge.net/contest/68128#problem/E 具体思路：图的建立方式， 超级源点 - >  供应商 - > 顾客 - > 超级汇点。 因为有多种商品，所以可以简化构图过程，每一次求一种商品的最小费用最大流，然后最终将所有商品的最小费用最大流的总和加起来就可以了，注意条件在代码中解释。 注意： 对于源点到供应商这一段不能...

题目链接：https://cn.vjudge.net/contest/68128#problem/K 具体思路：首先 ，建图方式  源点 - > 青蛙  - > 桩子 - >桩子（拆点） - >汇点。 关于拆点，我自己目前的理解就是，当点有流量限制的时候需要拆点（好像是废话...）。当限制个数的时候，比如说这条路上最多允许一个流量，如果这条路上其他路上的流量都大于1.这...

题目链接：https://cn.vjudge.net/contest/68128#problem/D 具体思路：建好图之后，每一次从源点到汇点走最短路，如果能走到就加上，如果走不到就停止。具体注意细节在代码中解释。 AC代码： #include<iostream> #include<string> #include<cstring> #include&l...

题目链接：https://vjudge.net/contest/68128#problem/I 具体思路：网络流的最小割等于玩网络流的最大流量，注意拆点，以及拆点后边连的时候是拆点后第二个点连向目的地。 AC代码： #include<stdio.h> #include<string.h> #include<algorithm> #include<i...

题目链接：https://vjudge.net/contest/68128#problem/H 我觉得这个题有bug，如果饮料和食物都为0，但是同时有五个人什么也不需要，按道理来讲，最多受益的人数为5，但是如果按照网络流建图的方式来说，最大流量却为0.（可能是我理解错了，希望有大佬解释一下）。 还有一点不理解的地方，为什么当前这个人不需要这种食物的时候，流量设置为0.？？？ 具体思路：按照网...

题目链接：https://cn.vjudge.net/contest/68128#problem/C 没理解好题意真的麻烦，一上午就这么过去了。。。。。 具体思路：按照 源点 ->插座->转换器->插头->汇点的方式建图，源点到插座的流量为1，插头到汇点的流量为1，转换器之间如果能相连则赋值为inf.(转换器相连的条件，对于某一个转换器 他可以连下一个的头或者尾，但是这...

题目链接：https://cn.vjudge.net/contest/68128#problem/B 具体思路： 按照  源点 - > 食物 - > 牛1 - > 牛2 - > 饮料 的方式建图。 求最大流就相当于求最大匹配量。 AC代码; #include<iostream> #include<string> #include<io...

题目链接：https://cn.vjudge.net/problem/HDU-1532 AC代码： #include<iostream> #include<string> #include<iomanip> #include<cstring> #include<cmath> #include<algorithm> #in...

题目链接：https://cn.vjudge.net/problem/HYSBZ-1001 AC代码： #include<iostream> #include<stack> #include<queue> #include<iomanip> #include<stdio.h> #include<cstring> #inc...