high-sky

摘要： # 网络流的认识 ## 什么是流网络 网络（`network`）是指一个特殊的有向图 $G = (V,E)$，其与一般有向图的不同之处在于有**容量和源汇点**，不考虑反向边。 其中，我们有以下变量来方便表示： - $S$：源点 - $T$：汇点 - $c(u,v)$：表示从 $u$ 到 $v$ 这条有向边的**容量**为 $c(u,v)$. - $f(u,v)$：表示从 $u$ 到 $v$ 这条有向边的**流量**为 $f(u,v)$. 阅读全文

摘要： A - Cut 题目描述 有 个数在一个桶里面，从上往下第 个数是 ，从桶下面取出 个数，保持原顺序放在桶的上面，从上到下打印写在卡片上的整数。 思路 时间复杂度 本质上就是先输出后 个数然后再从前面输出 B - Decrease 2 max elements 题目描述 问题陈述 给你一个由 个正整数 组成的序列。高桥重复下面的操作，直到 包含一个或更少的正整数元素： 按降序排列 。然后将 和 减少 。 求他执行此操作的次数。 思路 直接模拟即可。 用数组或者 存一下大于 的有多少个就行，每次操作后更新。 C - Triple Attack 题目描述 问题陈述 你正在玩一个游戏。 有 个敌人排成一排，最前面的 个敌人的生命值是 。 你将使用初始化为 的变量 重复以下操作，直到所有敌人的生命值都变为 或更少。 将 增加 。然后，攻击最前方生命值为 或更高的敌人。如果 是 的倍数，敌人的生命值会减少 ；否则，生命值会减少 阅读全文

摘要： 网络流的认识 什么是流网络 网络（network）是指一个特殊的有向图 \(G = (V,E)\)，其与一般有向图的不同之处在于有容量和源汇点，不考虑反向边。 其中，我们有以下变量来方便表示： \(S\)：源点 \(T\)：汇点 \(c(u,v)\)：表示从 \(u\) 到 \(v\) 这条有向边的 阅读全文