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 ...