【网络流】目录





【最大流】

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【网络流】







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