2016年10月9日
hdu_5925_Coconuts(离散化+dfs)
摘要： 题目链接：hdu_5925_Coconuts 题意： 给你一张很大的图，和小于200个的障碍点，问这张图中的联通块有多少个 题解： 由于障碍点只有200个，所以肯定有很多的空白部分，我们将这些空白部分 分成k个矩形来压缩，最终形成的压缩图就最大为400*400，然后dfs一下联通块就行了 1 #in 阅读全文
posted @ 2016-10-09 21:27 bin_gege 阅读(212) 评论(0) 推荐(0) 编辑