2017年8月29日
HDU 4775 Infinite Go 并查集+模拟
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4775 题意：在一个只有左和上边界的棋盘上下围棋，如果被围死就被吃掉，求最后黑色和白色棋子的个数 我们可以利用并查集来保存连通块，同时维护这个连通块周围的空格数，如果空格数为0，则删去这个连通块，同时返还给其 阅读全文
posted @ 2017-08-29 21:15 BK_201 阅读(179) 评论(0) 推荐(0)