【網絡流】目錄





【最大流】

hdu3549【最大流】 模板題,不需建圖,直接寫就行, 打開題解

題意:給定n個點,m條邊,m條邊的數據u,v,w代表邊u到v的權值是w,求最大流。

hdu1532【最大流】 模板題,和上一題一樣,  打開題解

題意:n條路,m個點,每條邊一個流速,求最大流速,1是源點,m是匯點。

hdu3572【最大流】 這題建圖有點難,貼了兩份代碼,鏈式前向星和vector容器建圖,值得一看,尤其在dfs裏的操作,打開題解

題意:有M個機器(代表一天可以同時幹M天的工作),有N個任務。每個任務必須在Si或者以後開始做,在Ei或者之前完成,完成每個任務必須處理Pi個時間單位,問最後是否可以完成這N個任務。








【最小割】

hdu3046【最小割】 需要根據題意建圖,難點在建圖,以及建圖後的求解,這裏是利用鏈式前向星建圖,打開題解

題意:n*m的矩陣中,把狼和羊放進格子中,一個格子一個動物,要求建圍欄把狼困住,不能喫掉羊。






【最大點權獨立集】

hdu1565【最大點權獨立集】建圖,然後Dinic,答案就出來了。難點還在如何建圖上,打開題解

題意:給你一個n*n的格子的棋盤,每個格子裏面有一個非負數。從中取出若干個數,使得任意的兩個數所在的格子沒有公共邊,就是說所取的數所在的2個格子不能相鄰,並且取出的數的和最大。












【待完成】

hdu2485【最小割】

hdu2732【最大流】

hdu2883【最大流+判滿流】

hdu3061【最大權閉合+最小割】

hdu3338【最大流】

hdu3376【費用流】

hdu3491【最小割】

hdu3599【最短路+最大流】

hdu3667【最大流】

hdu3739【】

hdu3879【最大權閉包】

hdu1733【網絡流】







發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章