永远鲜红的幼月

分类

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) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章（共315篇）

HDU-6441-Find Integer（费马大定理+勾股数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6441 Problem Description people in USSS love math very much, and there is a famous math prob...

2018-08-27

0 394

POJ-2561-Minimum Cost（最小费用最大流，分治，MCMF，向前星建图）

题目链接：http://poj.org/problem?id=2516 Description Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area the...

2018-08-24

0 879

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 440

HDU-6214-Smallest Minimum Cut（最小割，最大流，边数，Dinic，向前星）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6214 Problem Description Consider a network G=(V,E) with source s and sink t . An s-t cut is...

2018-08-23

0 408

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 514

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 591

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