对max_flow作一个总结

1.目前作了有关最大流的题目：作得比较急因此可能有些东没有理解清楚。

2.无向图双向建边而后临接矩阵实现，临接表超时。可是对于那种边不是很复杂的用临接表建的话会很清楚。

3.不多用到临接表的ek算法，对于边不少的用dinic算法的临接矩阵实现。

4.拆点，若是一个顶点有容量限制，例如逃跑那道题每一个口只能容许一我的跑，就拆点成两个而后连边，由于每一个点均可以跑因此每一个点都拆，而后跑一遍最大流，第五题，泰坦尼克号有限制的拆点，漂浮的薄冰能够拆，拆完以后的点的出边由拆点引出，而后跑一遍dinic算法。

5.二分匹配的输入输出要学会提升，peek函数，line[0xff]的运用到存储字符串，把匹配任务拆分，匹配不只能够从计算机引出还能够从任务引出。

6.插线板那道题目，之间的关系要搞清楚，已经存在的插线板和能插的插头，适配器的无限数量。

 

7.临接表／矩阵建边，注意超级源点超级汇点，注意二分匹配，注意拆点，那个点该拆（发现都是在矩阵里面有必定的对应关系的拆点。）

 

全部的输入均可以借助一种转换算法：：  就像编译原理里面所阐述的一种思想：转换转换转换。

int find(char *ch)
{
    for(int i=0;i<tmp;i++)
    {
        if(strcmp(name[i],ch)==0)
            return i;
    }
    strcpy(name[tmp],ch);
    return tmp++;
}

 

 

还有作一种总结：我尝试了一种突破性的选课，发现不该该这么作。

由于我没有基础并且一开始状态不太好，我没有遵循按部就班的思想，一点一点把基础打好打牢。

接下来两年专攻全栈工程师方向，把这个方向作到卓越，而后就是本身的路咯。