网上找的一些综合材料专题acid.pdfVIP

题目来源：Kanpur Regional Contest 2000 者： 情况： 搜索可以很快的解出 数据，但是不知道有没有多项式算法。 理由：这道题目很有趣（不过我不知道自己理解是否正确）。贪心法可以对付很多数据， 但是总是会觉得有些地方想不清楚，或者证明不了。另外本题可以有很多变形， 希望大家一起 。 题目大意（按 的理解）： 给一个N*M 矩阵，上面有K 1 个格子（位置给定）里有泄漏的硫酸容器，请给每容器 定向（东西方向或者南北方向）。硫酸会沿着你确定