永远鲜红的幼月

未归档

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

/ 注册

全部文章 / 未归档（共192篇）

POJ-1459-Power Network（最大流，Dinic，弧优化，裸题，向前星建图）可被当作板子

题目链接：http://poj.org/problem?id=1459 Description A power network consists of nodes (power stations, consumers and dispatchers) connected by power tra...

2018-08-23

0 513

HDU-2732-Leapin' Lizards（最大流，拆点，Dinic，弧优化）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2732 Problem Description Your platoon of wandering lizards has entered a strange room in the...

2018-08-22

0 436

UVA -10480 -Sabotage （无向图最小割，输出割边，dinic+向前星）

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1421 PDF的题，自己点链接把。。。题目大意，给出一个无向图，然...

2018-08-22

0 590

HDU-4289-Control（最大流，Dinic+向前星，双向通道，拆点）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4289 Problem Description 　　You, the head of Department of Security, recently received a top...

2018-08-21

0 422

HDU-4292-Food（最大流，拆点，Dinic+向前星）（注意！！此题我认为超坑啊！！！）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4292 Problem Description 　　You, a part-time dining service worker in your college’s dining ...

2018-08-21

0 411

洛谷- P3381 【模板】最小费用最大流（板子！！）

题目链接：https://www.luogu.org/problemnew/show/P3381 题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数N、M、...

2018-08-20

0 581

HDU-4280-Island Transport（最大流+dinic+向前星（优化||当前弧优化））

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280 Problem Description 　　In the vast waters far far away, there are many islands. People a...

2018-08-20

0 424

POJ-3436-ACM Computer Factory（最大流+输出路径，矩阵的遍历）

题目链接：http://poj.org/problem?id=3436 Description As you know, all the computers used for ACM contests must be identical, so the participants compete ...

2018-08-19

0 736

POJ-3281-Dining（网络流+Dinic）

题目链接：http://poj.org/problem?id=3281 Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will c...

2018-08-18

0 594

HDU-6396-Swordsman（文件输入+优先队列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6396 Problem Description Lawson is a magic swordsman with k kinds of magic attributes v1,v2,...

2018-08-16

0 484