1 //0为根, 缺点：树高较平均 2 rep(i, 1, n - 1) anc[i] = rand() % i; 3 rep(i, 0, n - 1) cout << idx[anc[i]] << ' ' << idx[i] << '\n'; 4 //1为根 5 rep(i, 2, n) anc[i] = rand() % (i - 1) + 1; 6 rep(i, 1, n) cout << idx[anc[i]] << ' ' << idx[i] << '\n'; 7 /*特别的树形 8 1.菊花图 9 2.链 10 3.往一边偏的树 11 o 12 / \ 13 o o 14 / \ 15 o o 16 / \ \ 17 o o o 18 / \ 19 o o 20 */ 21 第三种生成方式：rep(i, 2, n) anc[i]= i - rand() % (min(k, i - 1)) - 1 k较小， 如4