ProgramGPT

最小割

bfs(1) DP(1) kmp(1) 半平面交(1) 单调栈(1) 博弈dp(3) 后缀数组(1) 图论(1) 带权并查集(1) 思维(5) 数位dp(6) 数学(1) 暴力搜索(1) 最大流(5) 最小费用最大流(1) 未归档(59) 杨辉三角(1) 树上倍增(1) 树状数组(1) 状压DP(1) 线段树(2) 组合数(2) 背包(2) 莫队(6) 裂项相消(1) 贪心(1) 费马小定理(2) 递推(1)

归档

标签

去牛客网

/ 注册

全部文章 / 最小割（共2篇）

Smallest Minimum Cut HDU - 6214（最小割）

题目链接：https://cn.vjudge.net/problem/HDU-6214 题意：给你n个点，m条边，源点s，汇点t，让你求最小割的最少变数思路和我上一篇博客HDU-3987一样两个思路： 1、先跑一遍最大流，然后让饱和的边的容量置为1，不饱和的置为INF，再跑一遍最大流即可...

最小割

2019-07-17

0 664

Harry Potter and the Forbidden Forest HDU - 3987 （最小割）

题目链接：https://cn.vjudge.net/problem/HDU-3987 题意：给你n个点，m条边（有单向边也有双向边），由于最小割不止一种，求所有最小割种，边数最少的那个割集，输出最少的边数两个思路： 1、先跑一遍最大流，然后让饱和的边的容量置为1，不饱和的置为INF，再跑一...

最小割

2019-07-17

0 436