2015年6月23日
并查集练兵场
摘要： 并查集：N 个不同的元素分布在若干个互不相交集合中，需要进行以下3个操作： 1. 合并两个集合 2. 查询一个元素在哪个集合 3. 查询两个元素是否属于同一集合一般用下面两个模板： int get_par(int a){ if(par[a]!=a) par[a] = get_par(pa... 阅读全文
posted @ 2015-06-23 23:31 草滩小恪 阅读(183) 评论(0) 推荐(0)