题目背景 这本是一个非常简单的问题，然而奶牛们由于下雨已经非常混乱，无法完成这一计算，于是这个任务就交给了你。(奶牛混乱的原因看题目描述) 题目描述 在一个农场里有 nn 块田地。某天下午，有一群牛在田地里吃草，他们分散在农场的诸多田地上，农场由 mm 条无向的路连接，每条路有不同的长度。 突然，天 ...
分类：
其他好文 时间：
2020-04-08 20:47:17
阅读次数：
71
LINK： "1280: Emmy卖猪pigs" 非常奇怪的最大流..建图还是一如既往的难想 感觉以前做过这个东西 所以也不难想出来辣. 考虑一头猪给谁都行都会增加贡献 但是不同位置的猪进行不同位置的挑选会带来更大的代价 这就是选位置即匹配问题.所以考虑最大流. 顾客一个一个来 就一个一个建图 为什 ...
分类：
其他好文 时间：
2020-04-07 20:57:40
阅读次数：
80
网络流 网络流问题常见的求解目标有最大流（最小割）、最小费用最大流、上下界可行流等 最小割 最大流还有一个很重要的应用，就是求最小割，以下是一些定理，其实这些和二分图匹配里面的有点相似： 最小割 = 最大流 最大点权覆盖集 = 最小割 最小点权独立集 = 总权值 - 最大点权覆盖集 最小割的定义：把 ...
分类：
其他好文 时间：
2020-04-06 13:53:04
阅读次数：
80
输入输出样例 输入 #1复制 11 12 1 2 1 3 1 4 2 5 3 6 4 7 5 8 6 9 7 10 8 11 9 11 10 11 输出 #1复制 1 4 7 10 11 2 5 8 3 6 9 3 说明/提示 1\leq n\leq 150,1\leq m\leq 60001≤n≤ ...
分类：
其他好文 时间：
2020-04-05 22:10:11
阅读次数：
67
一、路由策略1、路由策略简介路由策略主要实现了路由过滤和路由属性设置等功能，通过改变路由属性来改变网络流量所经过的路径。实现控制路由的发布、控制路由的接收、过滤和控制引入的路由、设置特定路由的属性。实施路由策略步骤：定义规则应用规则2、过滤器访问控制列表ACL地址前缀列表route-policy3、route-policyroute-policy是一种功能强大的策略列表，route-policy自
分类：
其他好文 时间：
2020-04-05 11:52:09
阅读次数：
72
「网络流 24 题」搭配飞行员 不说了,妥妥的最大流... #include<bits/stdc++.h> #define ll long long using namespace std; const int N=110; int link[N],tot,n,m,vis[N],match[N]; ...
分类：
其他好文 时间：
2020-04-03 20:14:01
阅读次数：
56
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2732 题目给定一个场景，有n*m个方格，每个方格代表一个柱子，一个柱子可以承受不同次数的跳跃，开始时图中给定一些地方有蜥蜴，并且给定蜥蜴最多跳跃的步长，只要跳到方格之外就能安全，而且每只蜥蜴不能在同一个 ...
分类：
其他好文 时间：
2020-03-29 21:17:14
阅读次数：
77
题：https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意：有m个人在点S，要全部走的点T，题目给定每条通道每天只能走的人数，问最少几天能完成。 分析：这和最大流的水流问题很相似，只不过最大流的水流是一直会占这某一通道的，而这里只是占用了单位时间； 我们考 ...
分类：
其他好文 时间：
2020-03-29 01:40:27
阅读次数：
147
题目描述 一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri?块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nn 天(n>mn>m),其 ...
分类：
其他好文 时间：
2020-03-27 18:28:18
阅读次数：
67
什么是Nginx? nginx简介 Nginx的功能 Nginx的程序架构 Nginx的模块 URL&URI 网络流量常用语 HTTP相关知识 I/O模型 I/O 磁盘I/O的两个阶段 I/O模型 阻塞性 非阻塞型 复用型 信号驱动型 异步 I/O模型的具体实现方式 nginx部署 yum安装 编译 ...
分类：
其他好文 时间：
2020-03-27 00:58:51
阅读次数：
70
