對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++;
}

 

 

還有作一種總結：我嘗試了一種突破性的選課，發現不該該這麼作。

由於我沒有基礎並且一開始狀態不太好，我沒有遵循按部就班的思想，一點一點把基礎打好打牢。

接下來兩年專攻全棧工程師方向，把這個方向作到卓越，而後就是本身的路咯。