m0_53354306的博客

Ordering Tasks John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed. Input The input will consist of several instances of the problem. Each inst.

Oil Deposits GeoSurvComp地质调查公司负责探测地下油藏。GeoSurvComp每次只处理一个大的矩形区域，并创建一个划分的网格把土地分成许多正方形的地块。然后利用传感设备分别分析每个地块确定该地块是否含有石油。 含有石油的地块被称为油穴。如果两个口袋是相邻的，那么它们是相同的一部分石油储蓄。石油矿床可能相当大，并可能包含许多小块。你的工作是决定网格中包含多少种不同的储蓄。 Input 输入文件包含一个或多个网格。每个网格以包含m和n(数字)的一行开始 网格中的行和列，用.

BJFU 算法设计与分析实验一