![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
Daniel__d
这个作者很懒,什么都没留下…
展开
-
P3153跳舞-二分,最大流
P3153-最大流题目描述题解最大流,拆点,二分考虑二分最大匹配次数将每个人拆成222个点,一个点为喜欢,一个点为不喜欢,建立源点和汇点,源点向男生喜欢点连接,流量为当前二分值,女生喜欢点向汇点连接,流量为当前二分值。男生喜欢点向男生不喜欢点连接,流量为kkk,女生不喜欢点向女生喜欢点连接,流量为kkk.然后男生喜欢点向女生喜欢点连接,流量为111,不喜欢点同理.于是建图就解决了,接着直...原创 2020-04-18 15:40:22 · 155 阅读 · 0 评论 -
LOJ6068-费用流
LOJ6068题目描述题解代码#include<bits/stdc++.h>#define M 500009using namespace std;int read(){ int f=1,re=0; char ch; for(ch=getchar();!isdigit(ch)&&ch!='-';ch=getchar()); if(ch=='-'){...原创 2020-03-29 10:42:26 · 179 阅读 · 0 评论 -
支线剧情-上下界网络流
支线剧情-上下界网络流题目描述题解有源汇有上下界最小费用可行流答案即为:新图中求出的费用+++原图中边的下界∗*∗边的费用上下界网络流推荐博客:1,https://blog.csdn.net/clove_unique/article/details/548844372,代码实现#include<bits/stdc++.h>#define M 200009 usi...原创 2020-03-29 10:48:59 · 86 阅读 · 0 评论 -
卡牌配对-网络流
卡牌配对(bzoj4205)-网络流题目描述题解一,暴力建边+匈牙利算法时间复杂度O(n2)O(n^2)O(n2),可以得六十分代码实现#include<bits/stdc++.h> #define M 100009using namespace std;vector<int>e[M];struct card{ int x,y,z;}p[M],q...原创 2020-03-29 10:49:16 · 213 阅读 · 0 评论 -
学姐的逛街计划-最大费用最大流,线性规划
学姐的逛街计划-最大费用最大流,线性规划题目描述题解设第iii天是否去逛街为a[i]a[i]a[i],c[i]c[i]c[i]表示第i天的智商,a[i]=1a[i]=1a[i]=1表示去逛街,a[i]=0a[i]=0a[i]=0表示不去则可得2n2n2n个不等式a[1]+a[2]+...+a[n]<=ka[1]+a[2]+...+a[n]<=ka[1]+a[2]+...+a...原创 2020-03-29 10:49:36 · 167 阅读 · 0 评论