code vs 2639 約會計畫

code vs傳送門

題目描述 description

cc是個超級帥哥，口才又好，rp極高（這句話似乎降rp），又非常的幽默，所以很多mm都跟他關係不錯。然而，最關鍵的是，cc能夠很好的調解各各妹妹間的關係。mm之間的關係及其複雜，cc必須嚴格掌握她們之間的朋友關係，好一起約她們出去，cc要是和不是朋友的兩個mm出去玩，後果不堪設想……

cc只掌握著一些mm之間的關係，但是cc比較聰明，他知道a和b是朋友，b和c 是朋友，那麼a和c也是朋友。

下面給出m對朋友關係, cc 定了p次約會，每次約會找兩個mm，如果這兩個mm是朋友，那麼不會出亂子，輸出『safe'，要是不是朋友，那麼cc必然會挨……，輸出『cc cry'

輸入描述 input description

第一行為n，m，p。n為mm的數量，cc知道m對朋友關係，有p次約會。

2到n+1 行，每行乙個字串，為第i個mm的名字。

以下m行，每行兩個字串，用空格隔開 ，為有朋友關係的兩個mm的名字。

以下p行，每行為兩個字串，用空格隔開，為這p次約會中兩個mm的名字。

輸出描述 output description

輸出p行表示第i次約會的情況，輸出『safe'或者『cc cry'

樣例輸入 sample input

3 1 1

aaabbb

cccaaa ccc

aaa bbb

樣例輸出 sample output

cc cry

資料範圍及提示 data size & hint

0題目分析：典型的並查集。

1 #include2 #include

3int
n,m,p;
4char name[2010][15];5
6int pre[2010];//
用於並查集的前驅陣列
7void make_set(int
pre);
8int find(int
x);9
void mix(int x,int
y);10
11int getstuid(char stuname);//
傳入某個學生的名字，返回學生的id(名字在name中的下標)
1213
intmain()
1430
for(i=0;i//
做p次問詢
3140
return0;
41}42void make_set(int
pre)
4348
int find(int
x)49
61return
r;62}63
void mix(int x,int
y)6470}
7172
int getstuid(char stuname)//
傳入某個學生的名字，返回學生的id(名字在name中的下標)
7379
return
i;80 }

codevs 2639 約會計畫

時間限制 1 s 空間限制 64000 kb 題目等級 silv cc是個超級帥哥，口才又好，rp極高 這句話似乎降rp 又非常的幽默，所以很多mm都跟他關係不錯。然而，最關鍵的是，cc能夠很好的調解各各妹妹間的關係。mm之間的關係及其複雜，cc必須嚴格掌握她們之間的朋友關係，好一起約她們出去，cc...

codevs 2639 約會計畫

cc是個超級帥哥，口才又好，rp極高 這句話似乎降rp 又非常的幽默，所以很多mm都跟他關係不錯。然而，最關鍵的是，cc能夠很好的調解各各妹妹間的關係。mm之間的關係及其複雜，cc必須嚴格掌握她們之間的朋友關係，好一起約她們出去，cc要是和不是朋友的兩個mm出去玩，後果不堪設想 cc只掌握著一些mm...

T2639 約會計畫 codevs

題目描述 description cc是個超級帥哥，口才又好，rp極高 這句話似乎降rp 又非常的幽默，所以很多mm都跟他關係不錯。然而，最關鍵的是，cc能夠很好的調解各各妹妹間的關係。mm之間的關係及其複雜，cc必須嚴格掌握她們之間的朋友關係，好一起約她們出去，cc要是和不是朋友的兩個mm出去玩，...