随笔分类 -  网络流—最大流

摘要：#6226. 「网络流 24 题」骑士共存问题 #6226. 「网络流 24 题」骑士共存问题 #6226. 「网络流 24 题」骑士共存问题 题目描述 在一个 n×n\text{n} \times \text{n}n×n 个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格 阅读全文

摘要：Dining POJ - 3281 题目大意： n头牛，f种食物，d种饮料， 每头牛有喜欢的食物、饮料， 每头牛只能分配一种食物和一种饮料 问最后最多能满足多少头牛 阅读全文

摘要：jubeeeeeat 题目链接 jubeeeeeat 题目链接 总时间限制: 1000ms 内存限制: 256000kB描述 众所周知，LZF很喜欢打一个叫Jubeat的游戏。这是个音乐游戏，游戏界面是4×4的方阵，会根据音乐节奏要求玩家按下一些指定方块（以下称combo）。LZF觉得这太简单了，于 阅读全文

摘要：P3376 【模板】网络最大流 P3376 【模板】网络最大流 P3376 【模板】网络最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含 阅读全文