随笔分类 -  网络流

网络流-24题
摘要： 阅读全文
posted @ 2019-08-21 14:23 MengX 阅读(106) 评论(0) 推荐(0)
网络流的一些进阶题
摘要：hdu 6582/bzoj 1266 最短路建图 两次dijstra求出最短路 然后把最短路的边建网络流 #include<bits/stdc++.h> #define FIN freopen("input.txt","r",stdin) #define ll long long #define m 阅读全文
posted @ 2019-08-21 14:15 MengX 阅读(206) 评论(0) 推荐(0)
网络流的一些基础入门题
摘要：hdu 3549 入门 #include<bits/stdc++.h> #define FIN freopen("input.txt","r",stdin) #define ll long long #define mod 1000000007 #define lson l,m,rt<<1 #def 阅读全文
posted @ 2019-08-21 14:12 MengX 阅读(209) 评论(0) 推荐(0)
2019暑假集训 8/17
摘要：学习内容：网络流 今日完成题数（不包含多校）： 今日看书情况：无 学习算法的总结 有上下界的网络流 和 最小费用可行流 今日做题总结 https://www.cnblogs.com/MengX/p/11370478.html https://www.cnblogs.com/MengX/p/11369 阅读全文
posted @ 2019-08-17 22:05 MengX 阅读(144) 评论(0) 推荐(0)
hdu6437 Problem L.Videos(网络流)
摘要：Problem L.Videos Problem Description: C-bacteria takes charge of two kinds of videos: ’The Collection of Silly Games’ and ’The Collection of Horrible 阅读全文
posted @ 2019-08-17 21:37 MengX 阅读(229) 评论(0) 推荐(0)
费用流板子 dij&spfa
摘要：dij struct edge{ int to,cap,cost,rev; }; int n,V,k; int a[MAX_N]; vector<edge> G[2*MAX_N+2]; int h[2*MAX_N+2]; int dist[2*MAX_N+2]; int prevv[2*MAX_N+ 阅读全文
posted @ 2019-08-11 20:01 MengX 阅读(243) 评论(0) 推荐(0)
HDU-6582 Path 最短路+网络流
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6582 2019 多校第一场 跑两次dijstra确定最短路 然后把最短路上的边全部加入网络流 跑最小割 #include<bits/stdc++.h> #define maxn 10005 using names 阅读全文
posted @ 2019-07-23 14:55 MengX 阅读(280) 评论(0) 推荐(0)
HDU - 5889 Barricade 最短路+网络流
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5889 题意：敌人在n点，敌人会走n到1的最短路径进攻你了，现在你需要在路径上放置障碍，求能阻挡所有敌人放置最少价值的障碍。 思路：我们先对原图跑最短路，然后重新建图跑dicnic 注意使用弧优化 #include 阅读全文
posted @ 2019-05-19 16:34 MengX 阅读(196) 评论(0) 推荐(0)
Hdu-1533 Going Home（最小费用最大流）
摘要：Going Home On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vert 阅读全文
posted @ 2019-04-09 21:36 MengX 阅读(233) 评论(0) 推荐(0)
网络流板子（Dicnic）
摘要：int cnt,s,t,n,m; int head[maxn],Next[maxn*20],to[maxn*20]; int flow[maxn*20],dep[maxn],cur[maxn],mp[405][405]; int dir[8][2]={1,2,1,-2,-1,2,-1,-2,-2,- 阅读全文
posted @ 2019-03-21 21:39 MengX 阅读(447) 评论(0) 推荐(0)

梦想不是空想