rqnoj378 約會計畫

2022-04-17 23:21:51 字數 1161 閱讀 5639

題目描述

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』(t_t)。

【資料範圍】

00輸入格式第一行為n,m,p。n為mm的數量,cc知道m對朋友關係,有p次約會。

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

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

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

輸出格式輸出p行表示第i次約會的情況,輸出『safe』或者『cc cry』

樣例輸入

3 1 1

aaabbb

cccaaa ccc

aaa bbb

樣例輸出

cc cry

題解並查集模板了。。。。

1 #include2 #include3 #include4 #include

5 #include6 #include7

#define inf 10000000

8using

namespace

std;

9 mapms;

10int parent[2010

];11

int yxc(int

x)12

16void add(int x,int

y)17

24int

main()

2536

for(int i=1; i<=m; i++)

3741

for(int i=1; i<=p; i++)

4251

else printf("

cc cry\n");

5253}54

return0;

55 }

code vs 2639 約會計畫

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

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