永远鲜红的幼月

网络流

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章 / 网络流（共3篇）

POJ-2195-Going Home（最小费用最大流，MCMF，向前星建图，边点回溯）

题目链接：http://poj.org/problem?id=2195 Description On a grid map there are n little men and n houses. In each unit time, every little man can move one ...

2018-08-23

0 439

POJ-1087-A Plug for UNIX（map+dinic，最大流）

题目链接：http://poj.org/problem?id=1087 Description You are in charge of setting up the press room for the inaugural meeting of the United Nations Inter...

2018-08-19

0 722

HDU-3549-Flow Problem（网络流+Dinic）

http://acm.hdu.edu.cn/showproblem.php?pid=3549 Problem Description Network flow is a well-known difficult problem for ACMers. Given a graph...

2018-08-18

0 497