【最大流】
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【網絡流】