zoj 2212python

这是一道ZOJ Online Judge上的题目，题目名称为“Work Reduction”。

题目描述：

有n个工人，m个任务，每个工人可以完成一些任务，任务可以被多个工人完成。每个工人有一个效率，表示他完成一个任务所需的时间。每个任务有一个固定的利润。任务可以分成若干个子任务，每个子任务可以被不同的工人完成，子任务完成时间等于完成该子任务的工人的效率之和。现在要求你将所有任务完成，最小化完成时间的和，即最小化 Σ(任务完成时间*任务利润)。

输入格式：

第一行两个正整数n,m，表示工人数和任务数。 接下来的m行，每行包含若干个正整数，表示该任务可以被哪些工人完成。每个正整数表示一个工人的编号，负数表示该任务的一个子任务需要完成，编号为对应正整数的工人的效率为完成该子任务的时间。

输出格式：

输出一个整数，表示最小化任务完成时间的和。

样例输入：

3 3
1 -1 -2
1 -2
2 -1

样例输出：

7

提示：

1<=n<=200，1<=m<=200，每个工人效率<=1000，每个任务利润<=10000。

相关问题

用python做zoj2212

ZOJ2212 题目描述：

有一个由若干行若干列的矩阵，每个位置上有一个数字，现在要把这个矩阵分成若干个区域，每个区域内部的数字相同，且相邻的区域不能有相同的数字。请你求出最多能将这个矩阵分成多少个区域。

输入：

输入的第一行有两个整数，分别表示矩阵的行数和列数。接下来的若干行中，每行有若干个整数，表示矩阵中的数字。

输出：

输出一个整数，表示最多能将这个矩阵分成多少个区域。

样例输入：

3 3
1 2 3
1 4 5
6 7 8

样例输出：

5

解题思路：

本题可以用深度优先搜索（DFS）或广度优先搜索（BFS）来实现。以 DFS 为例，对每个区域建立一个 visited 数组，表示该区域中的元素是否已被访问过。对于每个未访问过的区域，从该区域中任选一个元素开始进行 DFS，将该区域中的所有元素标记为已访问，并将这个区域中的元素值记为当前搜索的值。继续搜索，直到找不到相邻区域中有相同元素值的区域为止。这样就完成了一个区域的搜索。接着，继续搜索下一个未访问过的区域，直到所有区域都被访问过为止。

代码实现：

zoj 1649 python

Zoj 1649是一个未指定具体的题目编号，因为ZOJ（ZOJ Online Judge）是著名的在线算法竞赛平台，上面有数千道题目，每道题目的描述、类型和Python解决方案都有可能不同。如果你能提供完整的题目链接或者题目描述，我可以帮你分析或解释题目的内容，包括它是关于什么主题的（如数学、字符串处理、动态规划等），以及可能需要的Python解题思路。

如果你只是想了解如何在Python中解决ZOJ的一般性问题，通常这类问题涉及数据结构、算法知识，例如使用列表、字典、集合、递归、生成器等。在Python中编写算法时，关键在于清晰的逻辑和高效的代码实现。