#include<bits/stdc++.h> using namespace std; typedef long long ll; namespace MCMF { const int MAXN = 10000, MAXM = 10000, INF = 0x7fffffff; int head[M ...
分类：
其他好文 时间：
2021-05-25 17:42:56
阅读次数：
0
##AC代码 #include<stdio.h> #include<string.h> #include<iostream> #include<queue> using namespace std; #define inf 0x3f3f3f3f const int N=1020; int e[N][ ...
分类：
其他好文 时间：
2021-05-24 03:46:14
阅读次数：
0
这里有板子 最大流 view code namespace Flow { int tot=1,fi[N],ne[M],to[M],w[M],S,T,d[N],nn; inline void add(int x,int y,int c) { ne[++tot]=fi[x],fi[x]=tot,to[t ...
分类：
其他好文 时间：
2021-04-13 11:45:28
阅读次数：
0
前言 线段树+网络最大流的建模题。 题目链接 题目大意 最初时有 \(n\) 个 \(1\) 。给定 \(op\) 、 \(l\) ，其中， \(l\) 为操作次数上限。你有四个操作： 若 \(op=1\) ，则接下来两个整数 \(a,b\) ，表示可以将 \(a\) 变为 \(b\) 。 若 \( ...
分类：
其他好文 时间：
2021-04-05 12:14:54
阅读次数：
0
n为节点数量，m为边数量 EK算法复杂度：O(n*m^2) dinic算法复杂度：O(n^2*m) EK算法思想就是先用bfs找到一条增广路（从源点到汇点有流量的路），然后用pre数组记录这条路径上每一个节点的上一个节点。之后利用pre数组完成对这条路上所有边流量的消减，以及增加答案。看代码就清楚了 ...
分类：
编程语言 时间：
2021-03-29 12:24:11
阅读次数：
0
最小不相交路径覆盖：使用最小条数的路径，覆盖每个点恰好1次。 最小可相交路径覆盖：使用最小条数的路径，每个点可以覆盖多次。 最小可相交路径覆盖做一次Floyd传递闭包变成最小不相交路径覆盖。 最小不相交路径覆盖使用二分图匹配：把每个点x拆成x1（出度）和x2（入度），初始状态没有匹配，使用的路径数量 ...
分类：
其他好文 时间：
2021-01-06 12:12:01
阅读次数：
0
最大流 上下界网络流 对于该问题的图 \(G'\) ，对于每条边 \((u,v)\in E\) ，有两个容量限制 \(c_l(u,v)\) 和 \(c_u(u,v)\) 。可行流必须满足： \[ \forall (u,v)\in E,c_l(u,v)\le f(u,v)\le c_u(u,v) \] ...
分类：
其他好文 时间：
2020-12-31 12:04:51
阅读次数：
0
把冰块拆点来保证企鹅起跳的限制，对于所有点为汇点跑一边最大流看看是不是和企鹅人数相等 #include<bits/stdc++.h> #define FT(a,b) memset(a,b,sizeof(a)) using namespace std; const int N = 300 + 10 , ...
分类：
其他好文 时间：
2020-12-17 12:05:40
阅读次数：
3
微信出来后，很快成为最大流量的社交软件，在微信推广事半功倍，但是由于微信审核严，哀鸿遍野。微信官方在对微信中推广活动的第三方网页内容管控越来越严格，如果活动效果稍微好一些，自己的网址域名可能就会被封杀，用户打不开，造成页面流量的损失和客户的流失。搞这个没啥可说的，微信如果不拿出屏蔽手段，任由微信里面发布传播的信息良莠不齐泥沙俱下，那么微信的整体生态环境就不会健康，并且互联网安全政策也促使微信痛下决
分类：
微信 时间：
2020-09-04 17:05:04
阅读次数：
82
感觉做起来很爽，理解题意之后建图跑就行了 思路 问题模型：二分图多重匹配 转化模型：网络最大流 大概是做过最简单的网络流题了…… 其实就是一个二分图多重匹配的问题，一个单位可以匹配多个桌子，问题就是求能不能使这些单位的人都能入座且一个桌子上最多只有一个来自同一单位的人。 将源点 \(S\) 与单位之 ...
分类：
其他好文 时间：
2020-09-03 16:39:01
阅读次数：
48
