随笔分类 -  图的遍历和活动网络问题

摘要:ZOJ Problem Set - 1649 RescueTime Limit: 2 Seconds Memory Limit:65536 KBAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M #include #include #include #define MAX 200 #define INF 100000 using namespace std; struct Point{ int r,c; int time; };... 阅读全文
posted @ 2013-07-15 02:11 湖心北斗 阅读(211) 评论(0) 推荐(0)
摘要:ZOJ Problem Set - 2165Red and BlackTime Limit:2 Seconds Memory Limit:65536 KBThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't move on red tiles 阅读全文
posted @ 2013-07-14 13:04 湖心北斗 阅读(168) 评论(0) 推荐(0)
摘要:ZOJ Problem Set - 1008Gnome TetravexTime Limit: 10 Seconds Memory Limit: 32768 KBHart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is given n*n squares. Each square is divided into four triangles marked four numbers (range from 0 to 阅读全文
posted @ 2013-07-13 20:37 湖心北斗 阅读(293) 评论(0) 推荐(0)
摘要:ZOJ Problem Set - 2412Farm IrrigationTime Limit: 2 Seconds Memory Limit: 65536 KB Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type of pipe. There are 1. 阅读全文
posted @ 2013-07-12 01:51 湖心北斗 阅读(195) 评论(0) 推荐(0)
摘要:ZOJ Problem Set - 1709Oil DepositsTime Limit: 2 Seconds Memory Limit: 65536 KB The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous 阅读全文
posted @ 2013-07-11 23:51 湖心北斗 阅读(167) 评论(0) 推荐(0)
摘要:ZOJ Problem Set - 2110Tempter of the BoneTime Limit: 2 Seconds Memory Limit:65536 KBThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and 阅读全文
posted @ 2013-07-11 21:11 湖心北斗 阅读(182) 评论(0) 推荐(0)