離散題目10

time limit: 1000ms

memory limit: 65536kb

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。 

example input

5 3 5

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

yes

**：

#includeusing namespace std;

int main()
}for(j = 0; j <= c-2; j++)
}if(flag1 == 1&&d == b)
cout<
cout<
}return 0;
}

離散題目10

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

離散題目10

time limit 1000 ms memory limit 65536 kib 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，他想...