L2 026 小字輩(並查集路勁壓縮思路)

2021-09-11 18:26:52 字數 438 閱讀 5649

這道題呢在去年比賽的時候還寫不出來只能得一點點的分數但是現在已經一會就能a掉了

果然進步了鴨,用類似路徑壓縮的方法標記長度這樣就能剪掉很多時間

#include #include using namespace std;

const int maxn=111111;

int num[maxn];

int ans[maxn];

int vis[maxn];

vectorvt[maxn];

int find(int x)

int main()

else if(kk==max1)

vt[max1].push_back(i);

}printf("%d\n",max1);

for(int i=0;ireturn 0;

}

L2 026 小字輩,遞迴

本題給定乙個龐大家族的家譜,要請你給出最小一輩的名單。輸入格式 輸入在第一行給出家族人口總數 n 不超過 100 000 的正整數 簡單起見,我們把家族成員從 1 到 n 編號。隨後第二行給出 n 個編號,其中第 i 個編號對應第 i 位成員的父 母。家譜中輩分最高的老祖宗對應的父 母編號為 1。一...

L2 026 小字輩 vector 模擬

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越本題給定乙個龐大家族的家譜,要請你給出最小一輩的名單。輸入格式 輸入在第一行給出家族人口總數 n 不超過 100 000 的正整數 簡單起見,我們把家族成員從 1 到 n 編號。隨後第...

L2 026 小字輩(25 分)

本題給定乙個龐大家族的家譜,要請你給出最小一輩的名單。輸入格式 輸入在第一行給出家族人口總數 n 不超過 100 000 的正整數 簡單起見,我們把家族成員從 1 到 n 編號。隨後第二行給出 n 個編號,其中第i 個編號對應第 i 位成員的父 母。家譜中輩分最高的老祖宗對應的父 母編號為 1。一行...