随笔分类 - 并查集
摘要:题目传送: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
阅读全文
摘要:并查集模板题目: P3367 普通并查集模板: 初始化: 并查集数组每个元素初始自成一个集合,所以每个元素的值为其本身。所处的树的深度初始化为1 1 void init(int n) 2 { 3 for(int i = 1; i <= n; i++) 4 { 5 f[i] = i; 6 r[i] =
阅读全文

浙公网安备 33010602011771号