好的，我明白了。这道题的核心是**枚举法**。我们需要尝试所有可能的两个代理点的组合，计算每种组合能覆盖到的大学生总数，然后找出最大值。 你之前遇到的“非零返回”错误，很可能是因为输入处理不够健壮，或者在在线判题系统（OJ）中，`sys.stdin.read()` 的行为与本地测试不同。 下面是为你重新编写的、更简洁且健壮的 Python 代码。它专门针对这类 OJ 的输入格式进行了优化，应该可以顺利通过。 ### **解题思路** 1. **读取输入**: 首先读取社区数量 `n`，然后是 `n x n` 的邻接矩阵，最后是每个社区的大学生人数列表。 2. **枚举组合**: 使用两层循环，遍历所有可能的两个代理点 `(i, j)` 的组合（其中 `i < j`）。 3. **计算覆盖人数**: 对于每一对代理点 `(i, j)`： * 创建一个集合来存储被覆盖的社区。 * 将代理点所在的社区 `i` 和 `j` 加入集合。 * 遍历所有其他社区 `k`，如果 `k` 与 `i` 相邻或与 `j` 相邻，也将 `k` 加入集合。 * 累加集合中所有社区的大学生人数。 4. **寻找最大值**: 在所有组合的计算结果中，找到并输出最大的那个值。 ### **Python 代码** ```python import sys def solve(): # 1. 读取所有输入数据 # 使用 sys.stdin.read().split() 可以一次性读取所有内容并按空白字符分割成列表 # 这种方法能有效处理换行符和空格，非常稳健 input_data = sys.stdin.read().split() if not input_data: return iterator = iter(input_data) try: # 2. 解析输入 # 第一个数是社区数量 n n = int(next(iterator)) # 接下来是 n*n 的邻接矩阵 adj_matrix = [] for _ in range(n): row_str = next(iterator) # 题目中的矩阵行是用逗号分隔的，如 "0,1,1,0,0,0,0" # 我们需要将其分割并转换为整数列表 row = [int(x) for x in row_str.split(',')] adj_matrix.append(row) # 最后一行是人口数据，同样用逗号分隔 pop_str = next(iterator) population = [int(x) for x in pop_str.split(',')] except StopIteration: # 如果输入数据不完整，则退出 return max_coverage = 0 # 3. 枚举所有可能的两个代理点的组合 (i, j) # i 从 0 到 n-2, j 从 i+1 到 n-1，确保不重复且不遗漏 for i in range(n): for j in range(i + 1, n): covered_communities = set() # 代理点本身所在的社区肯定被覆盖 covered_communities.add(i) covered_communities.add(j) # 检查其他社区是否被覆盖 for k in range(n): # 如果社区 k 不是代理点，但与任一代理点相邻，则被覆盖 if k != i and k != j: if adj_matrix[i][k] == 1 or adj_matrix[j][k] == 1: covered_communities.add(k) # 4. 计算当前组合覆盖的总人数 current_coverage = sum(population[c] for c in covered_communities) # 5. 更新最大覆盖人数 if current_coverage > max_coverage: max_coverage = current_coverage # 6. 输出最终结果 print(max_coverage) if __name__ == "__main__": solve() ``` ### **代码说明** * **输入处理**: `sys.stdin.read().split()` 是最关键的部分。它会将整个输入流看作一个由空格、换行符等分隔的字符串列表。这比按行读取 (`readlines()`) 更能适应各种格式的输入，避免了因多余空格或空行导致的错误。 * **数据解析**: 使用 `iterator` (迭代器) 来顺序获取数据，逻辑清晰。对于用逗号分隔的行（如矩阵行和人口数据），使用 `.split(',')` 进行分割。 * **核心逻辑**: 双重 `for` 循环实现了穷举。内层循环通过检查邻接矩阵 `adj_matrix` 来确定哪些社区被覆盖，并用一个 `set` (集合) 来自动去重，最后用 `sum()` 函数求和。 * **健壮性**: 代码包含了基本的异常处理 (`try...except StopIteration`)，以防输入数据不完整导致程序崩溃。 你可以直接将这段代码复制到你的提交框中。它应该能够正确处理题目给出的样例，并得到正确的输出 `177`。