Pikachu_杨京

并查集

动态规划(1) 搜索(3) 最小生成树(2) 最短路径(3) 未归档(24) 欧拉路径(1) 线段树(2) 背包问题(1) 贪心(2) 题解(3)

/ 注册

全部文章 / 并查集（共2篇）

P2921 在农场万圣节Trick or Treat on the Farm 并查集

P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm 题目描述每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。由于牛棚不太大，FJ通过指定奶...

2019-03-15

0 503

并查集

并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。初始化： for(int i=0;i<n;i++){ p[i]=i;//每个点单独为一个集合（自...

2019-03-09

0 446