A 小雷的冰茶几

題目鏈結 

最近課上在學最小生成樹，打算順便複習一下相關的做幾個題

並查集

一共需要搬動的次數，即，一共有幾個集合

放ac**

1 #include2

using
namespace
std;
3int
t,n,k,x,y;
4int p[100010];5
6void init(intn)7
1112
int getp(int
o)13
1617
void union(int x,int
y)18
2526
intmain()
2739
for(int k=1; k<=n; k++)
4044 printf("
case %d: %d\n
",i,cnt);45}
46return0;
47 }

小雷的冰茶几

problem description 小雷有個特殊的癖好，平時喜歡收藏各種稀奇古怪的東西，譬如。還有。也包括。小雷是乙個喜歡分享的童鞋，這次小雷又給大家帶來一套神奇的東西，那就是舉世無雙的冰茶几！顧名思義，這些茶几被冰凍住了，最主要的是他們是易碎品，畢竟被凍住了。因此小雷要很小心翼翼的移動他們。一...

小雷的冰茶几

新增鏈結描述 小雷的冰茶几 time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 小雷有個特殊的癖好，平時喜歡收藏各種稀奇古怪的東西，譬如。還有。也包括。小雷是乙個喜歡分享的童鞋，...

小雷的冰茶几 oj

time limit 1000ms memory limit 65536kb problem description 小雷有個特殊的癖好，平時喜歡收藏各種稀奇古怪的東西，譬如。還有。也包括。小雷是乙個喜歡分享的童鞋，這次小雷又給大家帶來一套神奇的東西，那就是舉世無雙的冰茶几！顧名思義，這些茶几被冰凍...