時間限制: 1 s
空間限制: 64000 kb
題目等級 : ** silv
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【思路】
並查集stl map
注意是祖先合併
【code】
#include#include#include
#include
using
namespace
std;
mapfa;
string
s,g;
intn,m,p;
string f(string
s)int
main()
for(int i=1;i<=m;i++)
for(int i=1;i<=p;i++)
return0;
}
code vs 2639 約會計畫
code vs傳送門 題目描述 description 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出去玩,...