- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 最大流 hdu 4183
/** hdu 4183 求两点之间来回不重复的两条路就是要求从起点到终点至少有两条不重复的路径,最大流大于等于2即可 **/ #include #include #include #include #include using namespace std; struct edge{int to,cap,rev;}; const int INF=10000000000,max_v=1
2017-02-28 19:14:00 272
原创 最大流(dinic) hdu3572
/** 题意:给n个任务,m台机器,每个任务给出开始时间y,结束时间z和完成所需时间x。求能否完成这些任务。 建图:从一个源点s向每个任务连一条边,容量为完成所需时间,表示每个任务需要花费时间。 从每个任务向从y到z的每一天连一条边,容量为1,表示该任务可以在哪些天完成。 从每天向汇点连一条边,容量为m,表示每天最多运行m个任务。 **/ #include #include #include
2017-02-26 11:16:01 270
原创 差分约束系统 Dijkstra模板(2)
/** 差分约束 Dijkstra 模板(数组) 这题用vector会超时,后来才知道这个叫链式前向星 差分约束感觉这个博客写的比较好:http://blog.csdn.net/xuezhongfenfei/article/details/8685313 **/ #include #include #include #include #include #include using n
2017-02-21 09:52:01 360
原创 Dijkstra 路径统计 uva10917
/** Dijkstra 算法模板 Dijkstra用法二:路径统计 可以枚举两点之间所有最短路,以及统计最短路的条数。首先,求出所有点到目标点的最短长度d[i], 然后从起点开始,只沿着d[i]=d[j]+dist[i][j]的边走。 统计路径:设f[i]表示从i点到目标点最短路的条数,则f[i]=sum{f[j]|d[i]=d[j]+dist[i][j]}.边界条件 为终点的f值为1. 这
2017-02-17 14:42:36 431
原创 Dijkstra 单源最短路 模板 uva11374
/** Dijkstra 算法模板 Dijkstra用法一:做预处理,可以计算从起点出发到每个点的最短路,即单源最短路 这道题还要注意的一个地方是,题目给了几条边是无向边的时候,如果分类讨论从哪条无向边走, 要考虑两个端点做起点,也是这个题我wa的地方。 **/ #include #include #include #include #include #include using
2017-02-17 13:50:59 386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人