RQNOJ PID379 約會計畫 並查集

pid379 / 約會計畫

題目描述

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 #include5 #include6 #include7 #include8 #include9 #include10

using
namespace
std;
11const
int maxn=1e4+10;12
intpre[maxn];
13 mappos;
14int find(int
x)23
return
r;24}25
26void join(int x,int
y)32
33int
main()
43for(int i=1;i<=m;i++)
48for(int i=1;i<=p;i++)
56return0;
57 }

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

rqnoj378 約會計畫

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