526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Pollutant
P1344 [USACO4.4] 追查坏牛奶 Pollutant Control 题解
一、题目描述: n 个点,m 条边,带边权。起点为 1,终点为 n。 求最小割以及在最小割的情况下的最少割的边数。 2<=n<=32,1<=m<=1e3。 二、解题思路: 第一问很好求解,直接最大流即可。 第二问想不出来,看了题解把我震惊了! 设边 i 原本的边权为 w[i],现在我们令新边权 v[ ......
题解
Pollutant
牛奶
Control
USACO4
更新时间 2023-04-28
共1篇 :1/1页
首页
上一页
1
下一页
尾页