2017年7月20日
POJ1984
摘要： 题目链接：https://vjudge.net/problem/POJ-1984 解题思路：并查集+离线操作。 用dx[ ]和dy[ ]两个数组存储某点相对于该点所在集合的源头的方位，因此不难推知dx[ ]和dy[ ]要初始化为0。当把一个点依附到另一个点之上时所用的技巧值得细细体会。而finds( 阅读全文
posted @ 2017-07-20 15:49 Blogggggg 阅读(249) 评论(0) 推荐(0)