摘要：
流网络 带权的有向图 G=(V,E)，满足以下条件，则称为网络流图： 仅有一个入度为0的顶点s，称s为源点 仅有一个出度为0的顶点t，称t为汇点 每条边的权值都为非负数，称为该边的容量，记作c(i,j)。 我们来随便画一个小图 这个东西可以理解成什么呢，源点s是一个水库，一个无尽水的水库，然后我们把 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
Boruvka算法解决某些问题超级好用。 这些问题形如，给你n个点，每个点有点权，任意两个点之间有边权，边权为两个点权用过某种计算方式得出。 求最小生成树。 通常用 \(O(log n)\) 的时间可以找到与点i连边的边权最小的j。 我们考虑这样一个求最小生成树的算法： 考虑维护当前的连通块（初始每 阅读全文
摘要：
前言 在计算理论中，确定有限状态自动机或确定有限自动机（英语：deterministic finite automaton, DFA）是一个能实现状态转移的自动机。对于一个给定的属于该自动机的状态和一个属于该自动机字母表Σ的字符，它都能根据事先给定的转移函数转移到下一个状态（这个状态可以是先前那个状 阅读全文