使用当前弧优化后，效率接近 O(nmlog⁡C)O(nmlogC)（CC 是最大容量）。一般情况：O(n2m)O(n2m)（但实际运行效率较高，尤其在稀疏图上）。最大流一定是阻塞流，阻塞流不一定是最大流。阻塞流---从起点到终点的管道已经阻塞了。：此代码足够应对大多数网络流题目（点数。（除非题目明确要求大容量）。：如需处理更大数据（如。减少动态扩容开销）。步骤：1、BFS分层。

有向无环图作用/好处：求最短路/最长路 可以递推，按照拓扑图从前往后递推.u 是其所在强连通分量的最高点 等价于 dfn[u] == low[u]2、low[u] 从 u 开始走，所能遍历到的最小的时间戳是什么。强连通分量作用：有向图——>（缩点）有向无环图（DAG）时间戳：搜索时按照DFS顺序给每个点一个编号，1、dfn[u] 表示遍历到 u 的时间戳。情况2：先走到横叉边，横叉边再走到祖先。缩

pop还能把删掉的元素作为返回值用变量来接受，element = my_list.pop(2)、tuple（元组）、str（字符串）、set（集合）、dict（字典）-嵌套列表的下标索引 eg: my_list [ 1 ] [ 3 ]注意：列表可以一次存储多个数据，且可以为不同的数据类型，支持嵌套。从后向前方向：从-1开始，依次递减-5,-4,-3,-2,-1。从前向后方向：从0开始，依次递增 0

注意：元组本身的内容是不可以修改的，但是如果元组里面的元素是可修改的，可以对该元素内部元素进行修改，例如list等。同列表一样，可以封装多个、不同类型的元素在内，元组一旦定义完成，就不可修改（增加删除等）（可看成只读的list）- 根据 index() ，查找特定元素的第一个匹配项，存在则返回对应的下标。下表索引取出内容 eg: t1[1] , t2[0] [3]、str（字符串）、set（集合）

-- 字符串的替换（并不是导致了字符串的变化，而是得到了一个新的字符串）--- index 方法，查找元素所在位置下标。---list（列表）、tuple（元组）、--- 字符串的规整操作（去前后指定字符串）- 和列表、元组一样，支持正反向的下标访问。--- 统计字符串中某个字符串出现的次数。--- 字符串的规整操作（去前后空格）--- 不可以修改（增加或删除元素等）--- 长度任意（取决于内存大

--list（列表）、tuple（元组）、str（字符串）、set（集合）、--- 遍历字典---for（字典不支持下标索引，因此不可用while）--- 新增元素：dict1[Key] = Value。--- 更新元素：dict1[Key] = Value。--- 获取全部的Key：dict1.keys()--- 统计字典的元素数量：len(dict1)--- 删除元素：dict1.pop(Ke

功能：对比集合1和集合2，在集合1内，删除和集合2相同的元素。会得到一个元素的结果，同时集合本身被修改，元素被移除。---list（列表）、tuple（元组）、str（字符串）、结果：得到一个新集合，集合1和集合2不变。功能：取出 集合1有 而集合2没有 的。得到新集合，set1和set2不变。结果：集合1被修改，集合2不变。集合1.difference（集合2）集合是无序的，所以不支持下标索引访

--list（列表）、tuple（元组）、str（字符串）、set（集合）、dict（字典）负数——反向取（起始下标和结束下标也要反向标记）--- 结束下标：可以留空，留空视作截取到结尾（是不含的，例如5，只会取到4）切片操作不会影响序列本身，而是会得到一个新序列（列表、元组、字符串）N——每次跳过N-1个元素取。2——每次跳过一个元素取。序列支持切片，即：列表、元组、字符串，均支持切片操作。--

pop还能把删掉的元素作为返回值用变量来接受，element = my_list.pop(2)、tuple（元组）、str（字符串）、set（集合）、dict（字典）-嵌套列表的下标索引 eg: my_list [ 1 ] [ 3 ]注意：列表可以一次存储多个数据，且可以为不同的数据类型，支持嵌套。从后向前方向：从-1开始，依次递减-5,-4,-3,-2,-1。从前向后方向：从0开始，依次递增 0

功能：对比集合1和集合2，在集合1内，删除和集合2相同的元素。会得到一个元素的结果，同时集合本身被修改，元素被移除。---list（列表）、tuple（元组）、str（字符串）、结果：得到一个新集合，集合1和集合2不变。功能：取出 集合1有 而集合2没有 的。得到新集合，set1和set2不变。结果：集合1被修改，集合2不变。集合1.difference（集合2）集合是无序的，所以不支持下标索引访