08 2023 档案

摘要：网络流的一些定义和性质 1.流网络（Flow Network）流网络为一个有向图

G = (V, E)

$G = (V, E)$ ，所有边

(u, v) \in E

$(u, v) \in E$ 都有一个容量（Capacity），用

c (u, v)

$c(u, v)$ 表示。另外规定了两个点：源点（Source）、汇点（Sink），分别为

s

$s$ 和\(t 阅读全文

posted @ 2023-08-05 12:32 Mcggvc 阅读(52) 评论(0) 推荐(0) 编辑

Kruskal 重构树

摘要：### Kruskal 重构树 #### 1.概念在进行Kruskal算法求解最小生成树时，添加若干虚点，使求得的树成为二叉树，二叉树的叶子节点为原图中存在的节点，且每个虚点都有一个权值，为左子树中的点到右子树中的点的简单路径的最大边权。 #### 2.实现方法仍然按照Kruskal算法按照边权阅读全文

posted @ 2023-08-04 23:46 Mcggvc 阅读(206) 评论(0) 推荐(0) 编辑

二分图博弈

摘要：#### 二分图博弈二分图博弈模型的描述为：在一张二分图上，给定一个起始点S，有两个玩家轮流操作，每轮玩家可以走到一个相邻的且之前没有走到过的点，不能移动的人输掉。二分图博弈的结论为：如果起始点S一定属于二分图的最大匹配，则先手必胜，否则先手必败。证明： 1.若S一定属于最大匹配，则先手只需要阅读全文

posted @ 2023-08-01 00:06 Mcggvc 阅读(104) 评论(0) 推荐(1) 编辑

Codeforces Round 889 (Div. 2)

摘要：### Codeforces Round 889 (Div. 2) #### A. Dalton the Teacher 找出