先跑一遍n为起点最短路，再新开一个点，向有干草垛的点连一根边权为d[u]-w的有向边（很重要。。我当时连的无向边，然后我死了。），相当于用价值抵消一部分边权， 然后以这个新的点为起点跑最短路就好了。。。 2019.04.24 ...
分类：
其他好文 时间：
2019-04-25 01:17:50
阅读次数：
120
正在网络流入门（原来这种题用网络流做） Description 农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料. 农夫JOHN做了F (1 <= F <= 100) 种食品 ...
分类：
其他好文 时间：
2019-02-04 15:24:51
阅读次数：
148
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1711 食物一列，牛拆点，饮料一列。 代码如下： ...
分类：
其他好文 时间：
2018-12-16 14:40:36
阅读次数：
111
<题目链接> 题目大意： 有N头牛，F种食物，D种饮料，每一头牛都有自己喜欢的食物和饮料，且每一种食物和饮料都只有一份，让你分配这些食物和饮料，问最多能使多少头牛同时获得自己喜欢的食物和饮料。 解题分析： 开始还以为是一道匹配问题，后面才知道这是用网络流求解。 首先我们要明确，如果按照源点——>食物 ...
分类：
其他好文 时间：
2018-11-23 17:28:27
阅读次数：
173
Dining http://poj.org/problem?id=3281 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23462 Accepted: 10371 Description Cows are such finic ...
分类：
其他好文 时间：
2018-10-19 21:57:30
阅读次数：
167
Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若 ...
分类：
其他好文 时间：
2018-10-06 00:31:55
阅读次数：
110
Dining 题意： 现在有一个养牛场厂主，他有F种食物，D种水，每种都只有一份。 现在他有n头牛，每种牛需要吃一份食物，一种水，对于每头牛来说 食物都有Fi种选项，水有Di种选项，各自都需要选一种。 现在Q最多有多少头牛可以满足摄入的需求。 建图： 不加思考想到的是关系图，食物和水都指向牛，但是转 ...
分类：
其他好文 时间：
2018-09-29 11:20:49
阅读次数：
166
Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若 ...
分类：
其他好文 时间：
2018-09-15 12:21:04
阅读次数：
153
传送门 水题啊，牛放食物饮料中间建边即可，当然牛要拆点啊，我怎么总是忘拆点啊。。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vecto ...
分类：
其他好文 时间：
2018-08-27 18:47:11
阅读次数：
174
描述 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulo ...
分类：
其他好文 时间：
2018-08-25 22:17:59
阅读次数：
256
