晨曦墨凝

摘要： 辨析i++与++i 阅读全文

摘要： 模板题：P3376 【模板】网络最大流 视频讲解 核心: \(bfs\) 寻找增广路并对图进行分层，要严格按照深度递增，这样可以降低 \(dfs\)搜索深度，\(dfs\) 求增广路最大流量。 优化： 概要： 当前弧优化，当前增广路寻找最大流，之前增广路搜过的边都被榨干了，可以不要了（小优化）; 多 阅读全文

摘要： $tarjan$ 缩点是将强连通分量缩为一个点的算法。 $tarjan$ 缩点概要： $dfn$ 与 $low$ 两个数组，$dfn$ 维护 $dfs$ 序，$low_{[u]}$ 维护 $u$ 或着说是 $u$ 的子树能够追溯到的最早栈中节点的 $dfs$ 序，栈维护当前搜索的一条链上的一个个点。 阅读全文

摘要： Hello,world! 阅读全文