牛奶

超级喜欢两首歌：越来越不懂-蔡健雅 你不明白-Joysaaaa 今天没干什么其实，都是一些不太费脑子的。休息了，恢复精力，下周才能元气满满啊！ 1、王老师的需求文档作业，做了一部分，查一些资料 2、看学习视频 3、人月神话，今天看了不到两章(我本来还说要每天看一点呢，结果还是比较忙的) 4、c#(好 ......

## P1204 [USACO1.2] 挤牛奶Milking Cows ### 题目描述 三个农民每天清晨 $5$ 点起床，然后去牛棚给三头牛挤奶。 第一个农民在 $300$ 秒 (从 $5$ 点开始计时) 给他的牛挤奶，一直到 $1000$ 秒。第二个农民在 $700$ 秒开始，在 $1200$ ......

# 题面 ## 题目描述 > Farmer John 计划建造 $N$（$1 \leq N \leq 10^5$）个农场，用 $N−1$ 条道路连接，构成一棵树（也就是说，所有农场之间都互相可以到达，并且没有环）。每个农场有一头奶牛，品种为更赛牛或荷斯坦牛之一。 > > Farmer John 的 ......

# [[USACO1.3]混合牛奶 Mixing Milk](https://www.luogu.com.cn/problem/P1208 "[USACO1.3]混合牛奶 Mixing Milk") ## 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry ......

一、题目描述： n 个点，m 条边，带边权。起点为 1，终点为 n。 求最小割以及在最小割的情况下的最少割的边数。 2<=n<=32,1<=m<=1e3。 二、解题思路： 第一问很好求解，直接最大流即可。 第二问想不出来，看了题解把我震惊了！ 设边 i 原本的边权为 w[i]，现在我们令新边权 v[ ......