亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? 2199484_wa.c

?? 北大大牛代碼 1240道題的原代碼 超級權威
?? C
字號:
# include <stdio.h>
# include <string.h>

int n, d, k, no;
char plug[502][30];
char dev[502][30];
int g[502][502];
int b[502], link[502];
char tmp1[30], tmp2[30], tmp[30], adp[502][30];

void warshall(int map[][502])
{
	int i, j, m;

	for(i = 0; i < no; i++)
	{
		for(j = 0; j < no; j++)
			if(map[j][i])
				for(m = 0; m < no; m++)
					map[j][m] += map[i][m];
	}
}

void insert(int i,int j)
{
	int m, p;

	for(m = 1; m <= n; m++)
		if(strcmp(plug[m],adp[j])==0)
			for(p = 1; p <= d; p++)
				if(strcmp(adp[i],dev[p])==0)
					g[m][p] = 1;
}

int find(int a)
{
	int i;

	for(i = 1; i <= d; i++)
	{
		if(g[a][i]&&!b[i])
		{
			b[i] = 1;
			if(!link[i]||find(link[i]))
			{
				link[i] = 1;
				return 1;
			}
		}
	}
	return 0;
}

void solve(int map[][502])
{
	int i, j, ans;

	ans = 0;
	for(i = 0; i < no; i++)
		for(j = 0; j < no; j++)
			if(map[i][j])
				insert(i,j);
	for(i = 1; i <= n; i++)
	{
		memset(b,0,sizeof(b));
		if(find(i))
			ans++;
	}
	printf("%d\n",d-ans);
}

void input()
{
	int f1, f2;
	int i, j, m;
	int map[502][502];
	
	scanf("%d",&n);
	no = 0;
	memset(map,0,sizeof(map));
	memset(g,0,sizeof(g));
	for(i = 1; i <= n; i++)
		scanf("%s",plug[i]);
	scanf("%d",&d);
	for(i = 1; i <= d; i++)
	{
		scanf("%s%s",tmp,dev[i]);
		for(j = n; j > 0; j--)
			if(strcmp(dev[i],plug[j])==0)
				g[j][i] = 1;
	}
	scanf("%d",&k);
	for(i = 1; i <= k; i++)
	{
		scanf("%s%s",tmp1,tmp2);
		if(strcmp(tmp2,tmp1)==0)
			continue;
		f1 = f2 = 0;
		for(j = 0; j <no; j++)
			if(strcmp(tmp1,adp[j])==0)
			{
				f1 = 1;
				break;
			}
		for(m = 0; m < no; m++)
			if(strcmp(tmp2,adp[m])==0)
			{
				f2 = 1;
				break;
			}
		if(f1)
		{
			if(f2)
				map[j][m] = 1;
			else
			{
				strcpy(adp[no],tmp2);
				map[j][no++] = 1;
			}
		}
		else
		{
			if(f2)
			{
				strcpy(adp[no],tmp1);
				map[no++][m] = 1;
			}
			else
			{
				strcpy(adp[no++],tmp1);
				strcpy(adp[no++],tmp2);
				map[no-2][no-1] =1;
			}
		}
	}
	warshall(map);
	solve(map);
}

int main()
{
	input();
	return 1;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
国产精品系列在线播放| 久久一夜天堂av一区二区三区| 欧美a一区二区| 亚洲午夜免费电影| 亚洲色欲色欲www在线观看| 久久久精品中文字幕麻豆发布| www激情久久| 久久尤物电影视频在线观看| 精品久久久久久综合日本欧美| 日韩一区二区免费视频| 91精品国产91久久综合桃花| 欧美一区二区三区在线看| 欧美日韩国产小视频| 欧美片网站yy| 日韩欧美一区二区不卡| 91精品国产美女浴室洗澡无遮挡| 91精品欧美福利在线观看| 91.麻豆视频| 精品国产髙清在线看国产毛片| 欧美va亚洲va国产综合| 久久亚洲私人国产精品va媚药| 久久久久久久综合日本| 国产精品免费免费| 亚洲欧美乱综合| 亚洲最新视频在线播放| 日韩av中文在线观看| 麻豆成人久久精品二区三区红| 国产一区二区成人久久免费影院| 国产在线国偷精品免费看| 成人综合在线网站| 一本久久a久久精品亚洲| 欧美三级韩国三级日本一级| 精品日本一线二线三线不卡 | 中文字幕在线观看一区| 亚洲人午夜精品天堂一二香蕉| 亚洲精品中文在线观看| 丝袜脚交一区二区| 国产91色综合久久免费分享| 色噜噜狠狠成人网p站| 日韩视频不卡中文| 亚洲日本电影在线| 九一久久久久久| av一本久道久久综合久久鬼色| 欧美理论电影在线| 中文字幕中文乱码欧美一区二区| 亚洲一区二区视频在线观看| 国产精品一级黄| 欧亚一区二区三区| 国产精品天天看| 欧美aaaaaa午夜精品| 一本一道综合狠狠老| 久久一留热品黄| 性久久久久久久| 95精品视频在线| 国产亚洲综合在线| 免费欧美高清视频| 精品视频1区2区3区| 国产精品青草久久| 国产精品自拍毛片| 精品女同一区二区| 日韩和的一区二区| 一本大道久久a久久精二百| 久久综合久久99| 久久国产精品无码网站| 欧美日韩国产成人在线91| 亚洲欧美在线视频观看| 国产高清久久久久| 欧美一区二区视频观看视频 | 在线成人免费观看| 亚洲乱码国产乱码精品精小说 | 成人精品电影在线观看| 欧美va天堂va视频va在线| 亚洲6080在线| 在线观看亚洲精品| 一区二区三区不卡在线观看| 99热这里都是精品| 国产精品成人一区二区三区夜夜夜| 久久99最新地址| 欧美大片拔萝卜| 国产一区在线不卡| 久久九九全国免费| www.性欧美| 综合久久给合久久狠狠狠97色| 成人天堂资源www在线| 久久精品夜色噜噜亚洲a∨| 久久99精品视频| 久久久久久久av麻豆果冻| 久久狠狠亚洲综合| 久久精品亚洲精品国产欧美kt∨ | 欧美国产日本韩| 91社区在线播放| 一区二区三区精品在线观看| 91蜜桃视频在线| 亚洲va天堂va国产va久| 日韩欧美国产小视频| 国产乱码精品1区2区3区| 中文一区一区三区高中清不卡| a亚洲天堂av| 夜夜操天天操亚洲| 日韩欧美一级在线播放| 国产精品综合一区二区| 亚洲免费观看高清完整版在线观看 | 三级欧美在线一区| 精品久久久久久最新网址| 国产盗摄视频一区二区三区| 国产精品成人免费在线| 91国偷自产一区二区开放时间| 性做久久久久久久久| 欧美一级片在线看| 国产高清亚洲一区| 亚洲国产精品久久一线不卡| 精品久久久久久久人人人人传媒| 丁香六月综合激情| 亚洲自拍都市欧美小说| 久久九九全国免费| 欧美日韩一区成人| 国产剧情在线观看一区二区| 亚洲黄色小说网站| 2020国产精品久久精品美国| 91小宝寻花一区二区三区| 久久精品久久久精品美女| 国产精品久线在线观看| 日韩欧美一区在线| 色94色欧美sute亚洲线路二| 激情欧美一区二区| 亚洲综合精品自拍| 中文字幕免费观看一区| 日韩免费一区二区| 欧美在线看片a免费观看| 国产成人综合在线| 日韩激情视频网站| 亚洲国产精品久久人人爱| 中文字幕亚洲区| www国产成人免费观看视频 深夜成人网 | 欧美一区二区三区四区视频| 国产精品一级黄| 免费一级片91| 亚洲成人免费看| 亚洲少妇中出一区| 国产视频亚洲色图| 欧美mv和日韩mv的网站| 欧美女孩性生活视频| 色婷婷综合激情| 国产精品99久久久久久宅男| 麻豆一区二区三| 免费不卡在线视频| 日韩国产精品久久| 日韩va欧美va亚洲va久久| 亚洲成人7777| 亚洲国产欧美在线人成| 一区二区三区精密机械公司| 亚洲日穴在线视频| 中文字幕在线不卡一区| 日本一区二区免费在线| 日本一区二区综合亚洲| 国产日产欧美一区二区视频| 久久久久久免费网| 久久久99精品免费观看不卡| 精品国产91久久久久久久妲己| 欧美一区二区三区在线视频| 91精品国产综合久久福利| 欧美精品久久99| 精品日韩欧美一区二区| 久久久不卡网国产精品一区| 国产午夜精品一区二区三区视频| 久久尤物电影视频在线观看| 久久久久9999亚洲精品| 亚洲欧洲日本在线| 亚洲一线二线三线视频| 性做久久久久久免费观看| 老汉av免费一区二区三区| 久久国产精品无码网站| 成人免费视频一区| 日本韩国视频一区二区| 9191精品国产综合久久久久久| 日韩一区二区麻豆国产| 久久久久9999亚洲精品| 亚洲日本在线观看| 爽好久久久欧美精品| 国内精品免费**视频| 成人97人人超碰人人99| 欧美在线色视频| 欧美成人猛片aaaaaaa| 国产精品免费av| 亚洲成av人片| 国模无码大尺度一区二区三区| 国产.精品.日韩.另类.中文.在线.播放| 成人免费视频视频| 8v天堂国产在线一区二区| 久久久电影一区二区三区| 亚洲亚洲人成综合网络| 激情综合一区二区三区| 91丝袜美女网| 日韩精品一区二区三区中文精品| 久久先锋资源网| 亚洲大片免费看| 成人激情图片网| 日韩欧美在线网站| 亚洲综合一区在线| 风间由美性色一区二区三区|