摘要：题目链接 Time Limit: 1000MS Memory Limit: 65536K Description Due to recent rains, water has pooled in various places in Farmer John's field, which is repr 阅读全文

摘要：总时间限制: 1000ms 内存限制: 65536kB 描述 N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : 阅读全文

摘要：描述 图1是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成m*n(m≤50，n≤50)个方块，每个方块可以有0~4面墙。 输入 程序从标准输入设备读入数据。第一行是两个整数，分别是南北向、东西向的方块数。在接下来的输入行里，每个方块用一个数字(0≤p≤50 阅读全文

摘要：算法总结-深搜 由于是深度优先，后进入的结点需要先读取，因此选取堆栈实现，在栈中保存从起始结点（状态）到当前结点的路径上的所有结点。一般用递归实现。 非递归框架 递归框架 在深度优先搜索中，状态空间的图结构并不一定需要显式地保存下来。 该做法需要一个全局数组array来存放每个走过的node，arr 阅读全文