Avoid The Lakes poj 3620
摘要:
http://poj.org/problem?id=3620 题目大意:输入 r,c,k,表示一个图有r行,c列,然后输入k组坐标,表示图中的点,代表一个湖的位置, 如果湖有边相同则视为一个湖,(不是共点),问像这样的话,那么图中最大的湖含几个格子? 看题目描述,就能够确定dfs的做法,唯一的技巧是 阅读全文
posted @ 2013-08-05 21:25 plank george 阅读(211) 评论(0) 推荐(0) 编辑