随笔分类 -  并查集

摘要:题目传送:POJ 1703 Describe: The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang 阅读全文
posted @ 2020-08-10 12:58 不敢说的梦 阅读(183) 评论(0) 推荐(0)
摘要:并查集模板题目: P3367 普通并查集模板: 初始化: 并查集数组每个元素初始自成一个集合,所以每个元素的值为其本身。所处的树的深度初始化为1 1 void init(int n) 2 { 3 for(int i = 1; i <= n; i++) 4 { 5 f[i] = i; 6 r[i] = 阅读全文
posted @ 2020-08-10 12:29 不敢说的梦 阅读(183) 评论(0) 推荐(0)