随笔分类 -  图论---网络流

dtoj4740. 校运会
摘要：SSZX 的校运会又开始了。 高一 X 班的同学们组成了一个由 n 名同学构成的代表队。运动会一共设 m 个运动项目，每名同学只能报名最多一个项目，每个项目每个班级也只能报名最多一名同学。 高一 X 班的体育委员收集了代表队所有名同学的期望参赛项目和预估参赛成绩。预估参赛成绩 阅读全文
posted @ 2020-03-01 10:25 liankewei123456 阅读(138) 评论(0) 推荐(0) 编辑
美食节
摘要：美食节 题目描述 CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受 阅读全文
posted @ 2019-04-11 22:41 liankewei123456 阅读(153) 评论(0) 推荐(0) 编辑
奇怪的游戏
摘要：奇怪的游戏题目描述 Blinker最近喜欢上一个奇怪的游戏。这个游戏在一个N*M的棋盘上玩，每个格子有一个数。每次Blinker会选择两个相邻的格子，并使这两个数都加上1。现在Blinker想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-... 阅读全文
posted @ 2018-08-12 16:17 liankewei123456 阅读(186) 评论(0) 推荐(0) 编辑
Bridges
摘要：Bridges题目描述 YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让Y... 阅读全文
posted @ 2018-08-12 16:11 liankewei123456 阅读(147) 评论(0) 推荐(0) 编辑
旅行商（sale）
摘要：旅行商（sale）题目描述 camp国有n座城市，由1,2,…,n编号。城市由n–1条双向道路相连。任意两个城市之间存在唯一的道路连通。有m个旅行商，第i个旅行商会从城市ai旅行到城市bi，贩卖ci件商品。已知第i个城市的居民最多购买wi件商品，bobo想知道旅行商... 阅读全文
posted @ 2018-08-12 15:49 liankewei123456 阅读(313) 评论(0) 推荐(0) 编辑
magic
摘要：magic题目描述 给定一个n个点，m条边的有向图。对于任意一个点i，都有两个权值ai,bi。你可以花费bi的费用将这个点的ai变成0。另外对于圈中的每个点你需要付出wi=Max(i,j)∈E aj 请最小化所有费用之和。 输入 第一行两个数n，m。接下来一行n个... 阅读全文
posted @ 2018-08-12 15:46 liankewei123456 阅读(181) 评论(0) 推荐(0) 编辑
Optimal Marks(optimal)
摘要：Optimal Marks(optimal)题目描述 定义无向图边的值为这条边连接的两个点的点权异或值。定义无向图的值为无向图中所有边的值的和。给定nn个点mm条边构成的图。其中有些点的权值是给定的，另外一些由你来定。点权必须为非负数。现在你需要使无向图的值最小，且在... 阅读全文
posted @ 2018-08-12 14:45 liankewei123456 阅读(233) 评论(0) 推荐(0) 编辑
Bajtman i Okrągły Robin
摘要：Bajtman i Okrągły Robin题目描述 你是一个保安，你发现有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间进行抢劫，并计划抢走c[i]元。你在一个强盗任何... 阅读全文
posted @ 2018-08-10 09:22 liankewei123456 阅读(178) 评论(0) 推荐(0) 编辑
网络流模板
摘要：Dinic#include#include#include#include#include#include#include#define maxn 10500#define inf 1e9using namespace std;int n,m,tot=1,head[m... 阅读全文
posted @ 2018-08-10 08:53 liankewei123456 阅读(121) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示