#include#include#includeusing namespace std;
const int n=55009;
int n,q,a,b,fa[n],vis[n],ans[n],v[n],max[n],min[n],up[n],down[n];
vectorneed[n],edge[n],kv[n];
int find(int x)
void tarjan(int x)
else
kv[t].push_back(f>0?f:-f);}}
for(int i=0;i}
for(int i=0;i}void init()
for(int i=1;i<=n;i++)
for(int i=0;iscanf("%d",&q);
for(int i=1;i<=q;i++)
tarjan(1);
for(int i=1;i<=q;i++)
}int main()
}
poj 1182 帶權並查集
description 動物王國中有三類動物a,b,c，這三類動物的食物鏈構成了有趣的環形。a吃b，b吃c，c吃a。現有n個動物，以1 n編號。每個動物都是a,b,c中的一種，但是我們並不知道它到底是哪一種。有人用兩種說法對這n個動物所構成的食物鏈關係進行描述 第一種說法是 1 x y 表示x和y是...
poj1611 帶權並查集
題意 有 個學生，個組，每個學生可能屬於多個組，現在 號得了 和 號一組的也會得，然後和 號一組的人，他所在的組的組員也全會得，問最後總共幾個人得了 思路 只要加乙個權值，就是這個組有多少個人 如r i 表示 所在的組有多少人 所以每次並的時候，也要把這個組的人數並過去 最後陣列 所在的組有幾個人 ...
poj1182 帶權並查集
題意 中文題就不描述了 思路 帶權並查集模板題 加入乙個陣列 表示這個點和它父節點的關係 表示同類，表示父親吃它，表示它吃父親 每次需要更新和父親之間的關係 include includeconst int n 50005 int p n r n n,k void init int x int fi...