摘要： tarjan求强联通分量 变量含义说明： pre[i]:i点的被访问的时钟编号，被分配后保持不变 low[i]:i点能访问的最先的点的时钟编号，随子节点改变 scc_no[i]:i点所在的强联通分量的编号 dfs_clock:时钟序号，每访问一个新的点时都增长1 scc_cnt:强联通分量的编号 栈 阅读全文

摘要： 最大流EK和Dinic算法 EK算法 最朴素的求最大流的算法。 做法：不停的寻找增广路，直到找不到为止 代码如下： @Frosero #include <cstdio> #include <iostream> #include <cstring> #include <queue> #define I 阅读全文