原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3572题意：有M个机器(代表一天可以同时干M天的工作)，有N个任务。每个
【最大流】hdu3549（简单）【最大流】 {模板题，不需建图，直接写就行} 打开题解hdu1532（简单）【最大流】 {模板题，和上一题一样} 打开题解【最小割】hdu3046（较难）【最小割】 {需要根据题意建图，难点在建图，以及建图后的求解} 打开题解
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3549题意：给定n个点，m条边，m行数据u,v,w代表边u到v的权值
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1532题意：n条路，m个点，每条边一个流速，求最大流速，1是源点，m是汇
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1565题意：先设置一个源点（0）和一个汇点（ n*n+1），一开始初始化的时候把源点到所有 （i+j）%2 ==1的格子全部给个值，然后初始化把汇点到所有 (i+j) %2 == 0的格子也给个值，值就是这个格子数字。还有，二维数组flow[i][j]用来标记边。然后求最大点权独
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3046题意：n*m的矩阵中，把狼和羊放进格子中，一个格子一个动物，要求建围栏把狼困住，不能吃掉羊。建图即可，这也是难点，设置一个超级源点和超级汇点，源点指向所有狼，所有羊指向汇点，然后求最小切割就行了，当然了两个点的边权值都要设为无穷大，这样求解最小割就没问题了。#defi
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
