2018年12月_Adolphrocs

原创 HDU 4280 Island Transport

题目源：https://vjudge.net/problem/HDU-4280http://acm.hdu.edu.cn/showproblem.php?pid=4280模板源：https://blog.csdn.net/Adolphrocs/article/details/84368661https://blog.csdn.net/Adolphrocs/article/details...

2018-12-03 22:44:59 240

原创 POJ 1459 Power Network 网络流

题目源：https://vjudge.net/problem/POJ-1459http://poj.org/problem?id=1459模板源：https://blog.csdn.net/Adolphrocs/article/details/84368661https://blog.csdn.net/Adolphrocs/article/details/84779691https...

2018-12-03 22:37:22 190

原创 POJ 2516 Minimum Cost 费用流

题目源：https://vjudge.net/problem/POJ-2516 http://poj.org/problem?id=2516模板源：https://blog.csdn.net/Adolphrocs/article/details/84558274题解：费用流求出对于每个k，supply 与 shopkeeper的网络流，然后累加#incl...

2018-12-03 22:24:11 268

原创 POJ 2195 Going Home 费用流

题目源：https://vjudge.net/problem/POJ-2195 http://poj.org/problem?id=2195模板源：https://blog.csdn.net/Adolphrocs/article/details/84558274题解：费用流将每个人man与每个屋子house，连一条流量为1，费用为（man和house的距离）...

2018-12-03 22:17:30 517

原创 C POJ 1087 A Plug for UNIX

题目源：https://vjudge.net/problem/POJ-1087 http://poj.org/problem?id=1087模板源：https://blog.csdn.net/Adolphrocs/article/details/84368661 https://blog.csdn.net/Adolphrocs/art...

2018-12-03 22:08:44 200

原创网络流最大流(dinic邻接矩阵) 手敲模板

SAP + GAP 邻接表：https://blog.csdn.net/Adolphrocs/article/details/84779575SAP + GAP 邻接矩阵：https://blog.csdn.net/Adolphrocs/article/details/84779661dinic 邻接表：https://blog.csdn.net/Adolphrocs/article/de...

2018-12-03 21:20:22 401

原创网络流最大流(dinic邻接表) 手敲模板

SAP + GAP 邻接表：https://blog.csdn.net/Adolphrocs/article/details/84779575SAP + GAP 邻接矩阵：https://blog.csdn.net/Adolphrocs/article/details/84779661dinic 邻接矩阵：https://blog.csdn.net/Adolphrocs/article/d...

2018-12-03 21:16:49 366

原创网络流最大流(SAP + GAP邻接矩阵) 手敲模板

SAP + GAP 邻接表：https://blog.csdn.net/Adolphrocs/article/details/84779575dinic 邻接表：https://blog.csdn.net/Adolphrocs/article/details/84779691dinic 邻接矩阵：https://blog.csdn.net/Adolphrocs/article/detail...

2018-12-03 21:14:25 287

原创最大流(SAP + GAP邻接表) 手敲模板

SAP + GAP 邻接矩阵：https://blog.csdn.net/Adolphrocs/article/details/84779661dinic 邻接表：https://blog.csdn.net/Adolphrocs/article/details/84779691dinic 邻接矩阵： https://blog.csdn.net/Adolphrocs/article/deta...

2018-12-03 21:12:20 452

Adolphrocs的博客