並查集求 代數 就是到祖先的代數

2021-07-16 21:00:27 字數 597 閱讀 3982

nbut

題目鏈結;

題目大意;就是輸入幾組父子的關係,求標號1與2是什麼關係;同一代,年輕一代還是老一代;

完全套用並查集的模板;只是最後面多乙個函式來計算它的代數;

計算代數的**;

int f(int k)

return h;

}

題目**;完全套用並查集;

#include

#include

int pa[2006];

int find (int a)//求代數;;;

void marget(int a, int b)

int f(int k)

return h;

}int main()

for(i = 1; i <= n; i++)

sum1=f(1);

sum2=f(2);

if(sum1==sum2)

else

if(sum1printf("you are my younger\n");

}else

}return

0;}

劍指off 求1到n的代數和

題目 求1到n的代數和,不能使用if else while for switch case 分析 這個東西要用迭代來控制,應該是迴圈或者是遞迴,但是迴圈的or 和 while都不給用,遞迴只要也需要if來控制結束。第一種方法是利用,類的靜態成員變數被類的所有例項共有 class temp stati...

並查集(求朋友圈的個數)

有如下題目 已知有n個人和m對好友關係 存於陣列r 如果兩個人是直接或間接的好友 好友的好友的好友 則認為他們屬於同乙個朋友圈,請寫程式求出這n個人裡一共有多少個朋友圈。假如 n 5 m 3 r 表示有5個人,1和2是好友,2和3是好友,4和5是好友,則1 2 3屬於乙個朋友圈,4 5屬於另乙個朋友...

C 求朋友圈的個數 並查集方法

有n個同學,他們之間有些是朋友,有些不是。友誼 是可以傳遞的,例如a和b是朋友,b和c是朋友,那麼a與c也是朋友 朋友圈就是完成 友誼 傳遞後的一組朋友。給定n n的矩陣代表同學間是否是朋友,如果m i j 1代表第i個學生與第j個學生是朋友,否則不是。求朋友圈的個數。例如 input 1,1,0 ...