離散題目10

time limit: 1000 ms

memory limit: 65536 kib

submit

statistic

problem description

給定乙個數學函式f和兩個集合a,b,寫乙個程式來確定函式是滿射。 如果每個可能的像至少有乙個變數對映其上(即像集合b中的每個元素在a中都有乙個或乙個以上的原像)，或者說值域任何元素都有至少有乙個變數與之對應，那這個對映就叫做滿射。

input

多組輸入直到檔案結束，對於每組輸入，第一行先輸入乙個n（a集合裡的元素個數），m（b集合裡的元素個數），k（f數學函式關係的條數）。        

0 < n,m < 10000, 0 < k < n;        

第二行輸入有n個元素，分別為a1到an；        

第三行輸入有m個元素，分別為b1到bn；          

接下來輸入有k行，分別為集合a到b的關係 

output

（一組答案佔一行）  

當滿足滿射關係時輸出yes。  

不滿足關係時輸出no。 

sample input

5 3 5

1 3 5 7 8 
2 5 6 
1 2 
3 6 
5 5 
7 2 
8 6

yes

source

kirito

#include #include int a,b,c,d,e[10010],f[10010],s[10010];

int main()}}
if (count==m)
else
}return 0;
}

離散題目10

離散題目10 time limit 1000ms memory limit 65536kb submit statistic problem description 給定乙個數學函式f和兩個集合a,b,寫乙個程式來確定函式是滿射。如果每個可能的像至少有乙個變數對映其上 即像集合b中的每個元素在a中都...

離散題目10

time limit 1000ms memory limit 65536kb submit statistic problem description 給定乙個數學函式f和兩個集合a,b,寫乙個程式來確定函式是滿射。如果每個可能的像至少有乙個變數對映其上 即像集合b中的每個元素在a中都有乙個或乙個以...

離散題目3

think 1暴力for迴圈 2初級桶排序思想 sdut題目鏈結 離散題目3 time limit 1000ms memory limit 65536kb problem description dayu在新的學習開始學習新的數學知識，一天dayu學習集合的時候遇到乙個問題，他有兩個集合a和b，他想...