摘要: 概念: 并查集是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的Kruskal 算法和求最近公共祖先等。 操作: 并查集的基本操作有两个: Merge(x, y):把元素x 和元素y 所在的集合合并,要求x 和y 所在的集合不相交,如果 阅读全文
posted @ 2017-07-22 15:43 爱国呐 阅读(471) 评论(0) 推荐(0) 编辑
摘要: POJ 3190 Stall Reservations贪心 Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some prec 阅读全文
posted @ 2017-07-22 11:47 爱国呐 阅读(262) 评论(0) 推荐(0) 编辑