- 博客(3)
- 收藏
- 关注
RSS订阅原创 Asteroids
DescriptionDescriptionDescription Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= ...
2020-01-17 10:35:46
268
原创 人员分配
DescriptionDescriptionDescription 设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 InputInputInput 第一行两个整数m，n分别为工人...
2020-01-17 08:53:18
432
原创 【模板】最小费用最大流
LinkLinkLink 先把网络流AAA了吧 DescriptionDescriptionDescription 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 InputInputInput 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、v...
2020-01-16 15:00:48
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人