分类: 学习笔记

3 篇文章

网络流 – 最大流
网络流简介 容量网络 网络:指一个有向图 $G(V,E)$. 容量:在 $G$ 中,称每条边 $(u, v)$ 的权值 $c(u, v)$,为这条边的容量;特殊的,若 $(u,v)\notin E$,$c(u, v)=0$. 源点和汇点:$V$ 中的两个特殊点。一般记 $s$ 为源点,$t$ 为汇点,$s\neq t$. 流 流函数 网络 $G$ …
博弈论基础
概述 TonyYin学习博弈论的笔记(按学习顺序排列): P1288 取数游戏Ⅱ 【Luogu-P1288】取数游戏Ⅱ - 学习笔记 - TonyYin's Blog 巴什博奕 巴什博奕 - 学习笔记 - TonyYin's Blog 威佐夫博弈 威佐夫博弈 - 学习笔记 - TonyYin's Blog 必胜必败分析与SG函数 必胜必败分析与SG…
二分图 & 最大匹配 & 匈牙利算法
定义 二分图 对于一个无向图 $G=(V, E)$,可以将 $V$ 分为两个不相交的子集,使得任意一条边的顶点分属两个不同的点集,那么这个无向图是二分图。 匹配 对于无向图 $G=(V, E)$,取边集的子集 $E^*$,使得 $E^*$ 中任意两条边没有公共顶点,那么 $E^*$ 是图 $G$ 的一个匹配,又称边独立集。 最大匹配 边数最多的匹配…