hdu3572 最大流
来源:互联网 发布:视频人脸打马赛克软件 编辑:程序博客网 时间:2024/05/21 10:23
解题报告
题目 :http://acm.hdu.edu.cn/showproblem.php?pid=3572
算法 :最大流
思路 :由于时间的范围只有500,因此可以用网络流来搞,关键点是每个任务只要在规定时间内完成即可,而且可在多个机器上,也就是说时间和机器能够不冲突的分配给每个任务就可以。也就是每个任务需要的时间在不冲突的情况下能否都被满足。源点向每个任务连一条流量为任务需要的时间的流,每个任务向他需要的实际那段的每个时刻连一个流量为1的边,每个时刻向汇点连一个流量为m的边即可。最后看最大流是否等于所有任务需要的总时间。
提交情况 :wrong answer1次(输出格式错误)
收获和体会 :手生的摸了摸网络流,唉,都忘了。。。。。。 将时刻当作状态点的建图法还是不常见的,以后确定算法是在时间限制上也要多考虑考虑了。
ACcode:
#include <stdio.h>
#include <string.h>
#define MAXE (500 * 500 * 10)
#define MAXN (5000)
#define BASE 500
#define rS 0
#define rT (500 + 501)
#define INF 0x77777777
struct EDGE{
}edges[MAXE];
inthead[MAXN], ad;
voidclear(){
}
void insert(int u,int v, int flux){
}
void Built(int n,int m, int &total){
}
intqueue[MAXN], cur[MAXN], vis[MAXN],d[MAXN];
int bfs(int s,int t){
}
int dfs(int x,int low){
}
int dinic(int s,int t){
}
int main(){
}
- hdu3572 最大流
- hdu3572 最大流
- hdu3572(DINIC最大流)
- hdu3572 建图 最大流
- HDU3572(最大流)
- hdu3572 Task Schedule (最大流)
- HDU3572 Task Schedule 【最大流】
- 【最大流】【HDU3572】Task Schedule
- HDU3572 Task Schedule(最大流)
- 最大流(dinic) hdu3572
- hdu3572 Task Schedule【最大流】
- HDU3572 Task Schedule 网络流最大流
- HDU3572:Task Schedule(最大流)
- hdu3572 Task Schedule(最大流dinic)
- HDU3572最大流判满流--isap
- hdu3572 任务分配/最大流判断满流
- HDU3572——Task Schedule (最大流判断满流)
- hdu3572--Task Schedule(最大流+两种优化方法,dinic)
- 智能避障小车顺利结束
- 内部类和外部类
- poj1015 DP
- poj2018 最大平均值
- hdu3440 差分约束系统
- hdu3572 最大流
- hdu3221 09年上海赛区programB
- 6个常见的 PHP 安全性攻击
- hdu3658 递推 矩阵快速幂
- poj1236 强联通分量(tarjan)
- poj3613 过K条边最短路 floyed
- poj3352,3177
- poj2942 点双连通分量
- hdu3335 有向图最少路径覆盖