摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5925 题意:一个 R×C 的棋盘,有 n≤200 个格子是黑的,其他都是白的,问所有白色格子构成的四联通块有多大。 题解:离散化后 BFS。 这个离散化以后会有一个问题,因为这个题要统计每一个连通块里的 阅读全文
posted @ 2016-10-07 17:00 Kirai 阅读(216) 评论(0) 推荐(0) 编辑