摘要:
2221. [SDOI2016 Round1] 数字配对 题目链接 ★★★ 输入文件:menci_pair.in 输出文件:menci_pair.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 阅读全文
摘要:
P3381 【模板】最小费用最大流 P3381 【模板】最小费用最大流 P3381 【模板】最小费用最大流 题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T 阅读全文
摘要:
P1345 [USACO5.4]奶牛的电信Telecowmunication P1345 [USACO5.4]奶牛的电信Telecowmunication P1345 [USACO5.4]奶牛的电信Telecowmunication 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个 阅读全文
摘要:
Dining POJ - 3281 题目大意: n头牛,f种食物,d种饮料, 每头牛有喜欢的食物、饮料, 每头牛只能分配一种食物和一种饮料 问最后最多能满足多少头牛 阅读全文
摘要:
jubeeeeeat 题目链接 jubeeeeeat 题目链接 总时间限制: 1000ms 内存限制: 256000kB描述 众所周知,LZF很喜欢打一个叫Jubeat的游戏。这是个音乐游戏,游戏界面是4×4的方阵,会根据音乐节奏要求玩家按下一些指定方块(以下称combo)。LZF觉得这太简单了,于 阅读全文
摘要:
P3376 【模板】网络最大流 P3376 【模板】网络最大流 P3376 【模板】网络最大流 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含 阅读全文