| | | | |

2015年5月24日

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

posted @ 2015-05-24 20:37 挠头小熊熊阅读(167) 评论(0) 推荐(0)

最大流EK和Dinic算法

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

posted @ 2015-05-24 20:13 挠头小熊熊阅读(496) 评论(0) 推荐(0)

2015年5月24日

公告