网络流
LXno_name
Foever
展开
-
JZOJ3348. 【NOI2013模拟】秘密任务
题意数据范围对于 10% 的数据: 2 ≤ N ≤ 10 , 1 ≤ M ≤ 20。 另有 40% 的数据: 最优 方案 是唯一 的。 对于 10 0% 的数据:2 ≤ N ≤ 400,1 ≤ M ≤ 4000,1 ≤ T ≤ 5,1 ≤ Ai, c ≤ 10^9。无向图可能有重边。Analysis首先观察题意,是在所有最短路上搞事情,先建出最短路图,点比较少直接朴素Dij...原创 2018-07-09 21:30:21 · 267 阅读 · 0 评论 -
JZOJ4020. 【雅礼联考DAY02】Revolution
题意地图是个矩形的网格。 可以花费一定金钱在一些格子投资。 被投资的格子或者四连通的格子都被投资的话,我就可以获得该格子的收益。 利益最大化是作为商人的基本准则,但这是计算机的任务,拜托您了。数据第一行两个数 n,m(n,m ≤ 20),表示矩形的长和宽。 接下来 n 行,每行是 m 个字符组成的字符串,描述投资的花费。 接下来 n 行,每行是 m 个字符组成的字符串,表...原创 2018-07-14 21:47:32 · 307 阅读 · 0 评论 -
JZOJ5824.party
题意:数据范围:Analysis首先考虑办聚会的城市,由于道路是单向的,不难发现该城市就是这ccc个城市的lcalcalca. 考虑选择礼品的限制如何解决,思考一下发现是对于每一个礼品分配城市,考虑网络流解决. 至于所有城市的礼品数一样我们可以二分限制最大流,判断是否能满流即可。 我考场上考虑到这里,事实上已经能拿到656565分了,本来想能不能最大流转最小割做dpdpd...原创 2018-08-16 19:05:31 · 200 阅读 · 0 评论