问题描述 给定一颗 n 个点的树，树边带权，试求一个排列 P ，使下式的值最大 $$ \sum_{i=1}^{n 1}maxflow(P_i,P_{i+1}) $$ 其中 maxflow ( s, t ) 表示从点 s 到点 t 之间的最大流，即从 s 到 t 的路径上最小的边权。 输入格式 第一行 ...
分类：
其他好文 时间：
2019-10-16 00:23:43
阅读次数：
103
ACL访问控制列表的功能1.限制网络流量、提高网络性能2.提供对通信流量的控制手段3.提供网络访问的基本安全手段4.在网络设备接口处，决定哪种类型的通信流量被转发、哪种类型的通信流量被阻塞ACL的工作原理1.访问控制列表在接口应用的方向出方向：已经过路由器的处理，正离开路由器接口的数据包入方向：已达到路由器接口的数据包，将被路由器处理列表应用到接口方向与数据方向有关ACL规则1.从上到下依次匹配2
分类：
其他好文 时间：
2019-10-15 22:38:01
阅读次数：
158
Wireshark网络流量抓取分析器，需要学习一些常用的数据包过滤规则 IP过滤 ip.addr==192.168.1.1 只要包中的ip有192.168.1.1的全部提取 IP源地址： ip.src==127.0.0.1 IP目标地址：ip.dst==xxx.xxx.xx.x 查询多个条件用&连接 ...
分类：
其他好文 时间：
2019-10-15 19:25:05
阅读次数：
72
K-联赛 题目链接：https://www.luogu.org/problem/P1264 数据范围：略。 题解： 首先，枚举所有球队是否作为答案是必须的。 因为发现$n$实在是特别小，很容易想到网络流。 至于怎么建图，非常常规。 把比赛和球队都抽象成点。 源点$S$向每种比赛练这种比赛次数大小的容 ...
分类：
其他好文 时间：
2019-10-15 18:57:29
阅读次数：
78
访问控制列表简述访问控制列表(AccessControlLists,简称ACL)是应用在路由器接口的指令列表。这些指令列表用来告诉路由器哪些数据包可以收、哪些数据包需要拒绝。至于数据包是被接收还是拒绝，可以由类似于源地址、目的地址、端口号等的特定指示条件来决定。ACL读取第三层、第四层包头信息,并根据预先定义好的规则对包进行过滤。ACL的功能1.限制网络流量、提高网络性能2.提供对通信流量的控制手
分类：
其他好文 时间：
2019-10-14 01:35:56
阅读次数：
157
http://codeforces.com/gym/101981/attachments 题意：有n个英雄，m个敌人，k瓶药剂，给出每个英雄可以消灭的敌人的编号。每个英雄只能消灭一个敌人，但每个英雄只能消灭一个敌人。现在有药剂，英雄喝了之后可以多消灭一个敌人，但每个英雄只能喝一瓶，问最多能消灭多少个 ...
分类：
其他好文 时间：
2019-10-13 23:34:04
阅读次数：
123
最大流 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f const int N=1e4+10; const int M=1e5+10; struct Edge { int to, next, w; } edge[ ...
分类：
其他好文 时间：
2019-10-13 15:29:52
阅读次数：
94
需学习 近期优先 超联赛 1.字符串相关：KMP、AC自动机 2.Pufer序列、卡特兰数 3.Tarjan 4.crt、excrt 5.莫比乌斯反演（YY的gcd） 6.高斯消元及解的判断 7.网络流 8.反悔贪心（cow） 9.二维线段树 10.CDQ解三维偏序 ...
分类：
其他好文 时间：
2019-10-10 22:34:20
阅读次数：
101
题目链接 题解： 看到输出的第一行，显然就是最短路，n<=500随便乱搞都可以。而我们看他要使删边过后的代价最小。那么考虑怎样删边，就是删去1-n的最短路上的边。一开始我不知道删边怎么处理，看了题解才知道，这是用的是最基础的网络流。我们先枚举所有点，然后可以把在每一个在最短路上的点建一个新图，然后这 ...
分类：
其他好文 时间：
2019-10-10 22:03:04
阅读次数：
80
题面 首先忽略掉题中k的限制(油量的限制)； 那么很清楚的发现：对于一个点(i,j);向(i+1,j),(i,j+1)建立一条容1费0的边；向(i-1,j),(i,j-1)建立一条容1费B的边； 很清楚的：从(1,1)到(n,n)跑费用流就好了； 那么加上k的限制呢？ 由于k很小，所以我们可以建立分 ...
分类：
其他好文 时间：
2019-10-10 12:45:35
阅读次数：
169
