Fork me on GitHub
2014年5月2日
2014 UESTC暑前集训数据结构专题解题报告
摘要： A.Islands这种联通块的问题一看就知道是并查集的思想。做法：从高水位到低水位依序进行操作，这样每次都有新的块浮出水面，可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字，方便合并集合。同时将这些数字也排一个序，降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进... 阅读全文
posted @ 2014-05-02 19:35 whatbeg 阅读(484) 评论(0) 推荐(0) 编辑