摘要：
题目描述 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的 阅读全文
摘要：
题目描述 给定有向图 G=(V,E) G = (V, E)G=(V,E)。设 P PP 是 G GG 的一个简单路（顶点不相交）的集合。如果 V VV 中每个顶点恰好在 P PP 的一条路上，则称 P PP 是 G GG 的一个路径覆盖。P PP 中路径可以从 V VV的任何一个顶点开始，长度也是任 阅读全文
摘要：
背景 Sandytea前段时间沉迷于QQ农场中……一天夜里，他梦见来到好友X的农场上…… 背景 Sandytea前段时间沉迷于QQ农场中……一天夜里，他梦见来到好友X的农场上…… 描述 这个农场和游戏中略有不同。土地实际上是一个边长为N的正方形，由N*N块土地组成。在每块土地上，都种有一种农作物。如 阅读全文
摘要：
题目描述 （传送门：http://poj.org/problem?id=1273翻译 by sxy（AFO的蒟蒻)） 每次约翰的农场下雨，Bessie的水池里的四叶草就会被弄破。这就意味着，这些四叶草又会被水淹没，并且会花费很长一段时间才能重新生长好。因此，约翰后来就架设了一套排水系统，这样一来Be 阅读全文
摘要：
题目描述 在一个 n*n 个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。 题目描述 在一个 n*n 个方格的国际象棋棋盘上，马（骑士） 阅读全文
摘要：
题目描述 Description 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。 题目描述 Description 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用 阅读全文
摘要：
题目描述 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。 因为驾驶工作分工严格,两个正驾驶员或两个副驾驶员都不能同机飞行。 题 阅读全文