[**[JSOI2008]Blue Mary的旅行**](https://www.luogu.org/problem/P4400) #### 题解: 看见这些人流动的过程,我们很容易想到网络流,看见最早到达时间,~~我们很容易想到费用流~~。 我们可以看出题目中所说的z对应着网络流中的容量,但是一天 ...
分类：
Web程序 时间：
2020-01-25 15:25:19
阅读次数：
86
网络流 网络 区分两个概念： 网络 (或者流网络 Flow Network)与 网络流 (Flow)的概念。 网络是指一个有向图$G = (V,E)$。 每条边$(u,v) \in E$ 都有一个权值$c(u,v)$，称之为容量，当$(u,v) \notin E$时有$c(u,v)=0$。 其中有两 ...
分类：
其他好文 时间：
2020-01-24 10:41:10
阅读次数：
65
"可能更好的阅读" 题目大意： 有$n$个仓库，要把所有仓库的存库数统一，问一共要搬多少物品。 正文： 首先这是费用流。 要统一存库数，统一的存款数就是所有存库数的平均值，那就是说，如果存库数小于平均值就要进货，如果存库数大于平均值就要出货。 那我们就把每个仓库作两份（假设对于第$i$个仓库，两份分 ...
分类：
其他好文 时间：
2020-01-23 19:57:14
阅读次数：
76
一个网络$G=(V,E)$是一张有向图，图中每条有向边$(x,y)\in E$都有一个给定的权值$c(x,y)$，称为边的容量。特别地，若$(x,y) \notin E$，则$c(x,y)=0$。图中还有两个指定的特殊节点$S,T \in V(S \neq T)$分别被称为源点和汇点。 设$f(x, ...
分类：
其他好文 时间：
2020-01-22 22:23:32
阅读次数：
96
挺有意思的一道题,嘛,还是那句话,不要被固有思维给限制了 嘛,我一开始找点来逐步分析,而后才看了题解发现时找边的关系,我很容易找题目不关紧要的条件啊..... 首先这个题有两种建图方法 第一种,直接把minl maxl串起来,流量无穷大,费用为0,然后对于一个区间,Li,Ri 从Li Ri连一条边, ...
分类：
其他好文 时间：
2020-01-22 21:33:21
阅读次数：
86
嘛,你把图分类一下 分成横坐标+纵坐标为奇偶... 然后在图上跑一个二分图最大权匹配 然后就是max(ans, 全部的-ans) 我代码写得有点... 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int inf=9999999; 5 in ...
分类：
其他好文 时间：
2020-01-22 10:32:36
阅读次数：
54
#include<bits/stdc++.h> using namespace std; int m,n,tot=-1,h[1005],ans=0,tp=0; struct node{ int from,next,to,rest; int last; }e[10005]; void add(int ...
分类：
其他好文 时间：
2020-01-22 01:18:06
阅读次数：
102
过水不解释 #include<bits/stdc++.h> using namespace std; long long tot=-1,sum=0,h[1005],flow[1005],g[1005],ans=0,dis[1005],ans2=0,inf=999999; bool vis[1005] ...
分类：
其他好文 时间：
2020-01-22 01:05:18
阅读次数：
78
直接拆点做,但就是搞不懂为什么wa掉了第一小问.... 不管了 #include<bits/stdc++.h> using namespace std; long long tot=-1,sum=0,h[20005],flow[20005],g[20005],ans=0,dis[20005],ans ...
分类：
其他好文 时间：
2020-01-22 01:05:02
阅读次数：
90
一、Windows wireShark 主要是用来捕获网络数据包，并自动解析数据包，为用户显示数据包的详细信息，供用户对数据包进行分析。 1、安装 1）打开网址 http://www.wireshark.org，进入 Wireshark 官网 2）点击Download进入下载页面，选择合适的版本进行 ...
分类：
其他好文 时间：
2020-01-19 22:30:50
阅读次数：
130
