
网络流
似火orz
哈哈哈哈哈哈哈哈哈哈
展开
-
HDU 3081 Marriage Match II dinic+并查集+二分
题目链接题意:找对象,每一局每个女生都能找到自己的对象,对象是自己没有争吵过的男生或者是自己的朋友没有争吵过的男生,问能玩几局,且每一局的每个女生找的对象都是新的(不存在回头草)。因为朋友是相互的,这里要用到并查集。建图将女生与源点相连,男生与汇点相连,男女生之间将能在一起的相连。至于赋值,男女生之间肯定是1,不过在源点和汇点的赋值处,赋值是很关键的!第一次错误:我产生了误解:赋值...原创 2019-08-21 09:49:15 · 170 阅读 · 0 评论 -
最大流
dicnic算法,时间复杂度较好,O(V^2*E)V是顶点,E是边权模板#include<stdio.h>#include<algorithm>#include<iostream>#include<cstring>#include<math.h>#include<queue>using names...原创 2019-08-17 18:21:06 · 186 阅读 · 0 评论 -
最小费用最大流模板
#include<stdio.h>#include<algorithm>#include<iostream>#include<cstring>#include<math.h>#include<queue>using namespace std;#define inf 0x3f3f3f3fconst int m...原创 2019-09-10 21:27:48 · 101 阅读 · 0 评论