CW.

小行星 题目 贝西想以N x N网格（1 <= N <= 500）的形状在危险的小行星场中导航她的飞船。网格包含K个小行星（1 <= K <= 10,000），它们方便地位于网格的晶格点处。 幸运的是，贝茜拥有强大的武器，可以一击就蒸发掉网格中任何给定行或列中的所有小行星，这种武器非常昂贵，因此她希望谨慎使用。字段中，找到贝西需要射击以消除所有小行星的最小射击次数。 输入 ...

人员分配 题目 设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 输入 第一行两个整数m，n分别为工人数和工作数。 接下来一个整数s，为二分图的边数。 接下来s行，每行两个数ai,...