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