SDUT 3806 離散題目12

problem description

給出兩個集合，以及兩個集合上的關係。判斷該關係能不能構成函式

多組輸入。第一行數字表示集合a；第二行數字表示集合b；第三行乙個數字n，表示關係的個數。以下n行，每行兩個數字a b，用來描述關係a→b。0 < n < = 20000,集合a、b的大小不超過10000.

每組資料輸出一行，所給關係屬於函式，輸出』yes』 ，否則輸出『no』。

1 2 3

4 5 6

3 1 4

2 5

3 6

1 2 3

4 5 6

3 1 4

1 5

1 6

yes

no

#include

using
namespace
std;
char s[25000];
int main()
}gets(s);
len = strlen(s);
for(i = 0; i < len; i++)
}scanf("%d", &n);
int num1, num2;
map c;
int flag = 0;
for(i = 0; i < n; i++)
else 
}gets(s);//資料後面有很多的空格，坑點。。。
if(!flag) printf("yes\n");
else
printf("no\n");
a.clear(), b.clear(); c.clear();
}return
0;}

sdut 離散題目4

離散題目4 time limit 1000ms memory limit 65536kb submit statistic problem description 題目給出兩個非空整數集，請寫出程式求兩個集合的交集。input 多組輸入，每組輸入包括兩行，第一行為集合a的元素，第二行為集合b的元素。...

sdut 離散題目5

離散題目5 time limit 1000ms memory limit 65536kb submit statistic problem description dayu收藏了許多電影，他有個志同道合的小夥伴digou也收藏了許多電影 電影編號 10000 這天，dayu把digou的電影拷貝到自...

sdut 離散題目7

離散題目7 time limit 1000ms memory limit 65536kb submit statistic problem description dayu在新的學習開始學習新的數學知識，一天dayu學習集合的時候遇到乙個問題，他有乙個集合a和a的子集b，他想用乙個二進位制串表示集合...