为什么不问问神奇海螺呢
为什么不问问神奇海螺呢
全部文章
图论之网络流
2018暑假组队赛记录(1)
ACM_心情(6)
codeforces2018(7)
DFS/BFS搜索(10)
Linux-Ubuntu(1)
python(1)
STL(12)
二分搜索(9)
健身(2)
几何之凸包问题(10)
几何之半平面交(6)
几何之旋转卡壳(2)
几何之模拟退火(5)
几何之面积问题(9)
几何技巧(7)
几何问题非模板问题(5)
动态规划之基础DP(54)
动态规划之状态压缩(1)
图论之二分图(5)
图论之强联通SCC(5)
套题(2)
学习(10)
学习资料(28)
年月问题(3)
思维(47)
括号匹配(2)
数学之博弈(6)
数据结构之Manacher(2)
数据结构之单调队列(1)
数据结构之字典树(3)
数据结构之字符串匹配KMP(4)
数据结构之并查集(10)
数据结构之生成树(3)
数据结构之线段树/树状数组(11)
数据结构之莫队算法(1)
数论之Mobius莫比乌斯反演(6)
数论之Nim博弈及变形(2)
数论之伯努利数(1)
数论之佩尔方程(4)
数论之因数相关(1)
数论之数学期望(2)
数论之组合数学(8)
数论之质数相关(1)
数论之进制转换(1)
暴力题(14)
未归档(37)
构造题(3)
模拟(9)
模板集合(打印)(9)
玄学黑科技(1)
生活分享(2)
电影(2)
算法学习(18)
自然溢出(1)
规律(7)
读书(7)
读书笔记(7)
贪心(21)
随机or玄学(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Conchpeng
贵在坚持
全部文章
/ 图论之网络流
(共8篇)
HDU 3395 Special Fish[最大流最大费用]
HDU 3395 Special Fish 题意:有n个点,每个点可以选择攻击其他的点,且攻击次数不限,每次攻击可获得的价值为v[i]^v[j]。每个点只能被攻击一次,求可获得的最大价值 思路: 设影子节点(n+1)~2n,如下建边 (source,i,1,0) i∈[1,n] (i,j+...
2018-10-18
0
458
Matrix HDU - 2686 [最大流最大费用]
Matrix HDU - 2686 题意:一个n*n(n<=30)的矩阵,求从(1,1)出发到(n,n)的两条路径,满足除了起点和终点之外,两条路径不得有重复.求最大和 思路: MAXN开小了一直TLE 对于每一个点,可以接一条边到下方和右方 然而对于一个点,只能选择2次.则...
2018-10-18
0
535
HDU - 3667 Transportation[最大流最小费用流 拆边]
HDU - 3667 Transportation 题意:给一张图,第i条边有的代价为 , flow指的是当前这条边的流量,求从顶点1出发,到达顶点N的最小代价 思路: 费用流要求每条边的费用是单价费用,而这题是单价的平方. 但这题容量C尤其的小 可以发现,若flow=1,cost=a[i...
2018-10-18
0
604
HDU1533 Going Home [最大流最小费用流]
HDU1533 Going Home 思路: 保证最大流:能保证每个人对应一个房子 保证最小费用流:MCMF #include <cstdio> #include <cstring> #include <queue> #include <s...
2018-10-16
0
617
HDU 3572 Task Schedule[Dinic多路增广优化]
Task Schedule 题意:有n个任务,每个任务三个参数,P,S,E,分别代表需要工作的时间,起始时间,终止时间. 工作的P天可以不连续.每天可以同时进行M个任务.问,是否有合理的安排计划. 思路: 每个任务对于区间[S,E]连一条边,代表这些路径都可以尝试 对于每个任务,从源点...
2018-10-12
0
542
Drainage Ditches [求最大流]
Drainage Ditches 题意:给一张网络,问从1->n的最大流 思路:Dinic #include<bits/stdc++.h> typedef long long ll; using namespace std; const int inf=1e9+9; con...
2018-10-11
0
452
A - Flow Problem HDU - 3549 【Dinic网络流】
Flow Problem 思路:裸的网络流,第一次写。M忘记开2倍了,因为要开反向边 #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #define F first #define S secon...
2018-07-24
0
476
Drainage Ditches HDU - 1532 【最大流Dinic】
Drainage Ditches 思路:裸的最大流,有一点是用链式前向星写的网络流可以很好的解决重边问题 #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #define F first #defi...
2018-07-24
0
541