网络流
关注
分享
扫一扫
文章平均质量分 54
ssllyf
这个作者很懒，什么都没留下…
展开
-
【网络流】植物大战僵尸（P2805）
在一个n×m的平面上有若干植物，每个植物有其攻击集合，吃掉一个植物要先吃掉该植物右边的所有植物，且该植物不能在任何一个植物的攻击集合内，吃掉后有贡献a_{i,j}问你最大贡献原创 2021-10-20 10:54:46 · 86 阅读 · 0 评论 -
【Trie】【费用流】管道监控（loj 3026）
给你一棵树，和若干匹配串，如果一个节点向下的某条链构成了匹配串i，则可以花费这w_i匹配这条链，问你匹配完所有点的最小代价原创 2021-07-20 15:07:19 · 139 阅读 · 0 评论 -
【费用流】【线性规划】志愿者招募（luogu 3980）
有n个时刻，第i个时刻需要a_i个志愿者，有m类志愿者，第j类可以从l_j做到r_j，代价为w_j，数量无限，问你使所有时刻志愿者个数都足够的最小代价原创 2021-07-20 11:55:20 · 242 阅读 · 0 评论 -
【网络流】人员雇佣（luogu 1791）
有n个人，选择第i个人的代价是a_i，如果i,j同时被选那么有贡献w_{i,j}，如果i选了j没选那么有贡献-w_{i,j}，问你最大贡献（减去代价）原创 2021-07-20 10:24:11 · 137 阅读 · 0 评论 -
【费用流】摘取作物（jozj 3447）
给你一个n*m的矩阵，每个位置有一个数，每一行每一列都只能选两个数，问你所选数字之和最大是多少原创 2021-07-13 21:04:56 · 125 阅读 · 0 评论 -
【最大流】牛棚安排（jzoj 1259）
题目大意：有n头牛和m个牛棚，每头牛有自己第1喜欢，第2喜欢……第m喜欢的牛棚（开心度分别为m，m-1，m-2……1），然后读入m个数表示第i个牛棚最多可以进多少头牛，现在让所有牛都进入到牛棚内，问最开心的牛和最伤心的牛开心度之差最小是多少原创 2020-01-16 10:04:10 · 239 阅读 · 0 评论